Veja aqui como fazer a instalação do MySQL Server 5.0 no Linux Fedora 8

Instalação do MySQL:yum install mysql mysql-devel mysql-server

Criação dos links de inicialização do sistema para o MySQL, para ele inicializar automaticamente no boot) e inicialização do servidor MySQL:

chkconfig –levels 235 mysqld on
/etc/init.d/mysqld start

Confira se a rede está habilitada. Execute

netstat -tap | grep mysql

Deve ser exibido algo assim:

[root@server1 named]# netstat -tap | grep mysql
tcp 0 0 *:mysql *:* LISTEN 2059/mysqld
[root@server1 named]#

Caso negativo, edite o arquivo /etc/my.cnf e comente a opção skip-networking:

vi /etc/my.cnf

[...]
#skip-networking
[...]

e reinicializar o seu servidor MySQL:

/etc/init.d/mysqld restart

Execute

mysqladmin -u root password yourrootsqlpassword
mysqladmin -h server1.example.com -u root password yourrootsqlpassword

para configurar uma senha para o usuário root (de outro modo qualquer poderia acessar o seu banco de dados MySQL!).