¿Podrías aportar el código que estás usando?
Normalmente con algo así tendria que funcionar bien:
Código PHP:
if(compruebas el usuario) {
session_start();
$_SESSION['logeado']=true;
}
Y después en las demás páginas puedes comprobar si está logeado simplemente haciendo:
Código PHP:
if($_SESSION['logeado']) echo "El usuario está logeado";
De todas formas aporta el código, igual estás pasando algo por alto.