you would want to store the search parameters in the cookie
for example, the search word(s)
then have your script check for the cookie, and if it exists and that data is acceptable, run the search and output the results
but before you do that, is the form using method = post or get?
it should be using method=get
that way you can just bookmark the url or use the back button and things will work.