diff --git a/ext/theora/gsttheoradec.c b/ext/theora/gsttheoradec.c
index 4c4308d1ce..6a47b8bc58 100644
--- a/ext/theora/gsttheoradec.c
+++ b/ext/theora/gsttheoradec.c
@@ -243,6 +243,10 @@ theora_dec_stop (GstVideoDecoder * decoder)
     gst_tag_list_free (dec->tags);
     dec->tags = NULL;
   }
+  if (dec->input_state)
+    gst_video_codec_state_unref (dec->input_state);
+  if (dec->output_state)
+    gst_video_codec_state_unref (dec->output_state);
 
   return TRUE;
 }