La fonction header, tout comme session_start, peut être appelée tant qu'aucun caractères n'a été envoyé, espace compris, via un echo/print/printf ou via l'extérieur des balises PHP.
Je ne vois pas où est le problème car normalement :
- Si le message est envoyé, tu fais une redirection : pas besoin d'afficher quoi que se soit
- Si il y a une erreur, alors tu affiches la page : pas de redirection. Ton ordinateur ne fait pas ce que tu veux ... mais ce que tu­ lui dis de faire.

Voila le code en gros :

Code HTML du kit graphique du haut.
<?php
// Vérification.
// ....
// Envoi du mail.
if(mail($my_mail, $mail_subject, $_POST['text'], 'From: '.$_POST['prenom'].'<'.$_POST['email'].'>'))
header('Location: http://www.google.fr/);
?>
Code HTML du kit graphique du bas.

Tu peux aussi faire comme ça :

<?php
// Vérification.
// ....
// Envoi du mail.
if(mail($my_mail, $mail_subject, $_POST['text'], 'From: '.$_POST['prenom'].'<'.$_POST['email'].'>')) {
    header('Location: http://www.google.fr/);
    die();
}
?>
Code HTML du kit graphique du haut.
Code HTML du kit graphique du bas.

Non car dans les vérifications, si ya une erreur sa affiche un message d'erreur et donc il faut que ce sois dans le kit graphique :S

Euh... tu peux stocker les erreurs dans des variables puis les afficher par après ... Ton ordinateur ne fait pas ce que tu veux ... mais ce que tu­ lui dis de faire.

Un exemple de code ?

Elseif(...)
echo '$toto = "<p style="color:red;">Erreur</span>"';

Comme cela ?

Sans faire l'echo

<?php
/* Vérification */
$nbErreur = 0;

$erreurs = '<ul>'."\n";
if(empty($_POST['nom']) {
    $nbErreur++;
    $erreurs .= '<li>Le champ "nom" est vide</li>'."\n";
}
if(empty($_POST['prenom']) {
    $nbErreur++;
    $erreurs .= '<li>Le champ "prénom" est vide</li>'."\n";
}
$erreurs .= '</ul>';

if($nbErreur == 0)
    if(mail($my_mail, $mail_subject, $_POST['text'], 'From: '.$_POST['prenom'].'<'.$_POST['email'].'>')) {
        header('Location: http://www.google.fr/);
        die();
    } else {
        $erreurMail = 'Une erreur s\'est produite lors de l\'envoye du mail';
}
?>
Code HTML du kit graphique du haut.
<?php 
if($nbErreur == 0)
    if(empty($erreurMail)) { echo 'Mail envoyé'; }
    else { echo  $erreurMail; }
else {
    echo 'Il y a '.$nbErreur.' erreur(s) :<br/>'."\n".$erreurs;
}
?>
Code HTML du kit graphique du bas.

Merci beaucoup, cela fonctionne :)

D'abord penses à cocher le cercle "Résolu" en haut.
Je l'ai fais, au cas où tu ne reviendrais pas Ton ordinateur ne fait pas ce que tu veux ... mais ce que tu lui dis de faire.

Je l'aurait fait, merci :)