Código PHP:
<?php
$valido = true;
if( isset($_POST['nombre']) and isset($_POST['email']) and isset($_POST['mensaje']) ){
if($_POST['nombre']==''){
$valido = false;
}
if (!ereg("^([a-zA-Z0-9\._]+)\@([a-zA-Z0-9\.-]+)\.([a-zA-Z]{2,4})",$_POST['email'])){
$valido = false;
}
if($_POST['mensaje']==''){
$valido = false;
}
}else{
$valido = false;
}
if($valido){
$mail = $_POST['email'];
$contenido = "Nombre: ".$_POST['nombre']."\n";
$contenido .= "Correo: ".$_POST['email']."\n";
$contenido .= "Mensaje: ".$_POST['mensaje'];
if(mail ($mail , "Contacto desde formulario" , $contenido )) //si envia el mail que redirija
{
header ("Location : pagina_que _sea.php");
}else{
echo "<h3>Sus datos contienen errores.</h3>";
}
}
?>
mas o menos asi, colocando otro IF y redirigiendo con header, prueba aver que te sale
suerte