La funcion sleep(); en php no me funciona bien

miren señores yo tengo este codigo en php y no logro lo que quiero:

<?php

echo "Mensaje";
sleep(5);
echo "<script language=\"javascript\">
location.href=\"".pagina.php."\"
</script>";
?>

en fin lo que quiero que haga esto es que me muestre el mensaje durante 5 segundos en el mavegador y despues me redireccione hacia pagina.php utilizo el codigo java script puesto que con
header() no se puede dar salida alguna bien con etiquetas HTML normales o con PHP antes de ser llamado.
bueno esto no me funciona, me redirecciona la paguina pero no me muestra el mensaje mas bien lo que hace es demorarse 5 segundos para abrir paguina.php

si me pudieran desir que estoy hacindo mal o otra manera de hacerlo se lo agradeseria mucho.

gracias

checa BIEN la referencia de php. el parámetro de sleep no son en segundos.

por otro lado, así no se hace una "redirección tardada", se hace desde el lado del cliente

El parámetro de la función sleep, si es en segundos. Pero tal como dice fael, el uso de sleep, definitivamente no es un redireccionamiento. De hecho en muy contadas excepciones debes utilizar la función sleep.