Yes AJAX would help. Easiest would be implementing AJAX Update panel. Keeping small things aside, in short, you need to put your search parameters and result in an Udpate Panel to enable partial rendering:
Following references would help:
UpdatePanel Control Overview[
^]
UpdatePanel control[
^]
UpdatePanel Class[
^]
All you need to know with sample code is present and explained.