diff --git a/stepmania/configure.ac b/stepmania/configure.ac
index 3a34e5505b..714ca9ae99 100644
--- a/stepmania/configure.ac
+++ b/stepmania/configure.ac
@@ -162,24 +162,24 @@ AC_SEARCH_LIBS(avcodec_init, [avcodec], have_libavcodec=yes,  have_libavcodec=no
 AC_SEARCH_LIBS(guess_format, [avformat], have_libavformat=yes,  have_libavformat=no)
 
 if test "$have_libavcodec" = "yes"; then
-  AC_MSG_CHECKING([for libavcodec >= 0.4.8])
+  AC_MSG_CHECKING([for libavcodec >= 0.4.9])
   AC_TRY_RUN([
       #include <ffmpeg/avcodec.h>
       int main()
       {
-	      return ( LIBAVCODEC_VERSION_INT < 0x000408 )? 1:0;
+	      return ( LIBAVCODEC_VERSION_INT < 0x000409 )? 1:0;
       }
       ],,have_libavcodec=no,)
   AC_MSG_RESULT($have_libavcodec)
 fi
 
 if test "$have_libavformat" = "yes"; then
-  AC_MSG_CHECKING([for libavformat >= 0.4.8])
+  AC_MSG_CHECKING([for libavformat >= 0.4.9])
   AC_TRY_RUN([
       #include <ffmpeg/avformat.h>
       int main()
       {
-	      return ( LIBAVFORMAT_VERSION_INT < 0x000408 )? 1:0;
+	      return ( LIBAVFORMAT_VERSION_INT < 0x000409 )? 1:0;
       }
       ],,have_libavformat=no,)
   AC_MSG_RESULT($have_libavformat)