desde la linea de comandos quita el mysql anterior asi:
rpm -e mysql
baja el rpm de la version 4 e instalalo asi:
rpm -ivh mysql-XXX-xxxx.rpm
cualquier detalle o error que se produzca lo colocas aqui para ayudarte.
en esta pagina está el rpm:
http://dev.mysql.com/downloads/mysql/4.0.html
en esta seccion: Linux x86 RPM downloads