Abstract: Consider a simple random walk on a realization of an Erdös-Rényi graph that is asymptotically almost surely connected. We show Central Limit Theorems for the average starting and target hitting time and give a brief introduction to some useful techniques and results along the proof.