Naturally if you want to choose between these ones, php 5 is absolutely better.
Some months ago, a lot of my customers, that use mediawiki's last release, left from my hosting company because I used only php4 on a lot of our servers.
Change your choice according to your php script's requirements.
Note that PHP 4 has been
End-of-Lifed by the PHP developers, and should be used only as a last resort.
** If you have problems, through the use of
mod_fcgid, suexec, and php-cgi, it is possible to execute scripts compatible with either or both versions of PHP.
Only some very good hosting companies have this mod (check my sign..

)