Podrías hacerlo controlando el buffer de salida de PHP con funciones como ob_start() .. flush() .. etc.
Se trata de tener algo de cuidado de como compones tu HTML .. por qué .. si fuerzas a PHP a que envie lo que tenga en su buffer antes de que termine de generar todo el HTML restante .. tendrías problemas a la hora de "qué" va a ir representando (interpretando) el navegador ..Algunos navegadores "tragan" barbaridades como no cerrar tablas/celdas y otros tag's comunes y siguen presentado bien dicho elemento .. pero no todos.
Código PHP:
tu menú
<?
// Fuerzas a PHP a que entrege lo que tenga en este punto ..
flush();
// tus consulstas a tu BD .. "pesadas" ...
?>
Resto de HTML/etc salida al cliente (navegador).
Un saludo,