Las sesiones debieran implementarse asi:
script1.php
Código PHP:
<?php
session_start();
$_SESSION['variable_de_sesion']="valor";
?>
<html>
codigo html
</html>
script2.php
Código PHP:
<?php
session_start();
//mostrar valor de la variable de sesion
echo $_SESSION['variable_de_sesion'];
?>
<html>
codigo html
</html>
Como ves, la primera instruccion que se usa en cada script es session_start() y luego cualquier cosa de html, ademas, se debe usar register_globals= Off en php.ini y la ultima version de php.