l'unico modo è mettere
ob_start() ; all'inizio della pagina, non fa altro che bufferizzare l'output, ovvero memorizza quelo hce dovrebbe stampare fino a che tu non scrivi ob_flush() ; o che non finisce l'esecuzione della pagina..

..quindi:
Codice PHP:
<? ob_start();
echo "balbla";

if (condizione)
{
 header("location: pagina");
 ob_flush();//qui dà l'output e ti reindirizza
}
else
...

blabal;
?>