Speed problems

Hi everyone, I am having a small speed problem and I think I may be on track to solve it. i need some input. I have a search script which either returns results or not. if No results I use a header location redirect to an insert form if one result I redirect to part 2 else if many I display the list of results. It appears as if the redirect takes alot of time before it can display the redirected page if results are found and I loop thropugh them and display results, it is very fast. php 4.02 With Postgresql db version 7.x Anyone have any ideas?