@Patrick D. - It depends on your server. Google 'Upgrade mysql 4 to 5 ' and that should get you started. If you have something like cPanel/WebHost Manager, you can use that. If it's a co-hosted server, they may have advice (LiquidWeb offered to do it for me, for example).