Redireccionar BIEN

[chcma]

Buenas, tengo un problema, vereis, se que para redireccionar a una pagina se usa header("Location:pagina.php");

Pero el problema q tengo es q eso hay q ponerlo siempre al principio, de tal forma q siempre q entras en la pagina q tiene el header, esta hace lo q tiene q hacer y despues te redirecciona. Pues bien, yo querria saber si hay alguna forma de simplemente redireccionar dependiendo de una condicion.

Es decir, yo tengo lo siguiente:

if(sentencia){
//si se ejecuto bien la sentencia
header("Location:pagina.php");
}else{
echo "Ha Sucedido un error durante la inserccion";
}

Se que está mal, pero me gustaria saber si hay alguna forma de hacer que esto fuera posible, asi si fallo la sentencia, que no me redireccione, q me muestre un error, y sino pues q redireccione. Muchas Gracias.