Hay un artículo mejor que este que te paso pero no lo encontré...
http://www.designaeon.com/wordpress-ajax-pagination/
Basandote en ese método, podes navegar en toda tu web sin necesidad de recargar el header.php. Fijate si lográs entender el ejercicio y de ser así vas a ver que adaptarlo es simple.