diff --git a/gtk/gtktreeview.c b/gtk/gtktreeview.c
index 93ccb6e..2d23a79 100644
--- a/gtk/gtktreeview.c
+++ b/gtk/gtktreeview.c
@@ -12053,6 +12053,10 @@ gtk_tree_view_insert_column (GtkTreeView       *tree_view,
 
   _gtk_tree_view_column_set_tree_view (column, tree_view);
 
+  /* force recalculation of row heights */
+  tree_view->priv->fixed_height = -1;
+  _gtk_rbtree_mark_invalid (tree_view->priv->tree);
+
   if (gtk_widget_get_realized (GTK_WIDGET (tree_view)))
     {
       GList *list;
