seni doğru anladıysam eğer bir örnek yaptım.
arama.php dosyası;

<?php
session_start();
$sayfa = $_GET["sayfa"];
$arama = $_SESSION["arama"];
if ($_GET["sayfa"]=='') {
$sayfa=1;
}
if (($_SESSION["arama"]=='')  or ($_POST["arama"])) {
$arama=$_POST["arama"];
$_SESSION["arama"]=$arama;
}
?>

<form id="form1" name="form1" method="POST" action="arama.php">
<table width="559" border="0" align="center" style="margin-top:5px;">
<tr>
<td width="149"><div align="right">arama:</div></td>
<td width="400"><label>
<input name="arama" type="text" id="kactan" size="30" value="<?php echo $arama; ?>"/>
</label></td>
 </tr>
    <tr>
      <td><div align="right">sayfa:</div></td>
      <td><label>
        <input name="sayfa" type="text" id="kaca" size="30" value="<?php echo $sayfa; ?>. sayfa" disabled/>
      </label></td>
    </tr>
    <tr>
      <td>&nbsp;</td>
      <td><label>
        <input type="submit" name="Ekle" id="Ekle" value="Ara" />
      </label></td>
    </tr>
	    <tr>
      <td>&nbsp;</td>
      <td>
		<a href="arama.php?sayfa=2">sayfa 2 </a>
		<a href="arama.php?sayfa=3">sayfa 3 </a>
		<a href="arama.php?sayfa=4">sayfa 4 </a>
		<a href="arama.php?sayfa=5">sayfa 5 </a>
	</td>
    </tr>
  </table>
</form>

dene bakalım doğrumu olmuş

kolay gelsin.