diff --git a/src/totem.c b/src/totem.c
index 91a6dac..fb7a3b2 100644
--- a/src/totem.c
+++ b/src/totem.c
@@ -3356,6 +3356,10 @@ main (int argc, char **argv)
 	GOptionGroup *baconoptiongroup;
 	char *sidebar_pageid;
 
+#ifdef HAVE_GSTREAMER
+	GtkAction *deinterlace_action;
+#endif
+
 	bindtextdomain (GETTEXT_PACKAGE, GNOMELOCALEDIR);
 	bind_textdomain_codeset (GETTEXT_PACKAGE, "UTF-8");
 	textdomain (GETTEXT_PACKAGE);
@@ -3499,6 +3503,14 @@ main (int argc, char **argv)
 		totem_action_set_mrl (totem, NULL, NULL);
 	}
 
+#ifdef HAVE_GSTREAMER
+	/* GStreamer cannot de-interlace videos, so remove the menu item. */
+	deinterlace_action = GTK_ACTION (gtk_builder_get_object (totem->xml, "deinterlace"));
+	if (deinterlace_action != NULL) {
+	    gtk_action_set_visible (deinterlace_action, FALSE);
+	}
+#endif
+
 	/* Set the logo at the last minute so we won't try to show it before a video */
 	bacon_video_widget_set_logo (totem->bvw, LOGO_PATH);
 
