diff --git a/ext/theora/gsttheoradec.c b/ext/theora/gsttheoradec.c
index 7d3c9d13d9..0f0aea5e41 100644
--- a/ext/theora/gsttheoradec.c
+++ b/ext/theora/gsttheoradec.c
@@ -504,6 +504,8 @@ theora_handle_type_packet (GstTheoraDec * dec)
       break;
   }
 
+  gst_video_decoder_negotiate (GST_VIDEO_DECODER (dec));
+
   dec->have_header = TRUE;
 
   /* FIXME : Put this on the next outgoing frame */