Hola,
Pues si quieres puedes propagar por URL esa variable. En todos tus links pones:
Código PHP:
<a href="destino.php?cat=<?php echo $categoria; ?>">
Y en todas tus paginas recoges al principio el valor con
Código PHP:
$categoria=$_GET['cat'];
O esto es al menos lo que te he entendido que necesitas.
Suerte.