Tsetse-transmitted human and animal trypanosomiasis are constraints to both human and animal health in sub-Saharan Africa, and although these diseases have been known for over a century, there is little recent evidence demonstrating how the parasites circulate in natural hosts and ecosystems. The spread of Rhodesian sleeping sickness (caused by Trypanosoma brucei rhodesiense) within Uganda over the past 15 years has been linked to the movement of infected, untreated livestock (the predominant reservoir) from endemic areas. However, despite an understanding of the environmental dependencies of sleeping sickness, little research has focused on the environmental factors controlling transmission establishment or the spatially heterogeneous dispersal of disease following a new introduction. In the current study, an annually stratified case-control study of Rhodesian sleeping sickness cases from Serere District, Uganda was used to allow the temporal assessment of correlations between the spatial distribution of sleeping sickness and landscape factors. Significant relationships were detected between Rhodesian sleeping sickness and selected factors, including elevation and the proportion of land which was “seasonally flooding grassland” or “woodlands and dense savannah.” Temporal trends in these relationships were detected, illustrating the dispersal of Rhodesian sleeping sickness into more ‘suitable’ areas over time, with diminishing dependence on the point of introduction in concurrence with an increasing dependence on environmental and landscape factors. These results provide a novel insight into the ecology of Rhodesian sleeping sickness dispersal and may contribute towards the implementation of evidence-based control measures to prevent its further spread.