Call to undefined function: mysql_connect()

I am trying to connect with a MySQL database using PHP and amgetting the following error:

Call to undefined function: mysql_connect()

I do a phpinfo to see the details of the configuration and get this:

----------------- phpinfo (Configure Command) --------------------------------------
'./configure' '--target=i386-redhat-linux' '--prefix=/usr' '--with-config-file-path=/etc' '--disable-debug' '--enable-pic' '--enable-inline-optimization' '--with-apxs=/usr/sbin/apxs' '--disable-static' '--with-exec-dir=/usr/bin' '--with-regex=system' '--with-gettext' '--with-gd' '--with-jpeg-dir=/usr' '--with-png' '--with-zlib' '--with-db2' '--with-db3' '--with-gdbm' '--enable-debugger' '--enable-magic-quotes' '--enable-safe-mode' '--enable-sysvsem' '--enable-sysvshm' '--enable-track-vars' '--enable-yp' '--enable-ftp' '--without-mysql' '--with-xml'

----------------- phpinfo (Configure Command) --------------------------------------

I re-configure PHP 4.0.6 with the "--with-mysql=/usr/local/mysql" - the spot where my MySQL files are. I am still getting this information in the configuration file. I restarted apache and still having the problem

What am I doing wrong?

Any help would be greatly appreciated!

Jason