De hecho, así se recomienda en el ejemplo del manual para la función header:
Código PHP:
<?
header("Location: http://www.example.com/"); /* Redirect browser */
/* Make sure that code below does not get executed when we redirect. */
exit;
?>
// Saludos