Pasar variable por medio de header(Location...)

[cho]

Para redireccionar una pagina utilizo lo siguiente:

header("Location: Pagina.php?mensaje=$mensaje");

Pero luego en pagina.php hago:

$mensaje=$_GET["mensaje"];
echo $mensaje;

Pero no muestra nada,porq la variable $mensaje llega vacia.

¿Lo hago mal?¿La forma de recoger la variable es otra?

Gracias...