diff --git a/stepmania/configure.ac b/stepmania/configure.ac
index a4426b306c..3a34e5505b 100644
--- a/stepmania/configure.ac
+++ b/stepmania/configure.ac
@@ -124,7 +124,7 @@ if test "$have_libpng" = "no"; then
   echo "*** it is installed to continue the build process."
   exit 1
 fi
-LIBS="$LIBS -lpng"
+LIBS="$LIBS -lpng -lz -lm"
 
 AC_ARG_WITH(jpeg, AC_HELP_STRING([--without-jpeg], [Disable JPEG support]), with_jpeg=$withval, with_jpeg=yes)