Temporal lobe epilepsy (TLE) often is associated with progressive changes to seizures, memory, and mood during its clinical course. However, the cerebral changes related to this progression are not well understood. Because the changes may be related to changes in brain networks, we used functional connectivity MRI (fcMRI) to determine whether brain network parameters relate to the duration of TLE. Graph theory based analysis of the sites of reported regions of TLE abnormality, was performed on resting state fMRI data in 48 subjects: 24 controls, 13 patients with left TLE, and 11 patients with right TLE. Various network parameters were analyzed including betweenness centrality (BC), clustering coefficient (CC), path length (PL), small-world index (SWI), global efficiency (GE), connectivity strength (CS), and connectivity diversity (CD). These were compared for TLE as a group, compared to controls, and for left and right TLE separately. Association of changes in network parameters with epilepsy duration was also evaluated. We found that CC, CS and CD were decreased in TLE, compared to control subjects. Analyzed according to epilepsy duration, TLE showed a progressive reduction in CD. In conclusion, we found that several network parameters were decreased in TLE compared to controls, which suggested reduced connectivity in TLE. Reduction in CD associated with epilepsy duration suggests a homogenization of connections over time in TLE, indicating a reduction of the normal repertoire of stronger and weaker connections to other brain regions.