Hola , podrías usar Ajax o separar la lógica de tu aplicación y cuando se envié el form haya un php esperando que haga un echo de se esta trabajando y cuanto tu proceso acabe haces un header redirection en función que si tu proceso acabó bien o no .
Código PHP:
if (isset($POST_['bla bla']) && isset($POST_['bla bla']))
{
if($registro){
header('Location: exito.php'); //pagina con mensaje confirmación
}else{
header('Location: fallo.php'); //pagina con mensaje de error.
}
}
Un saludo