Access to improved sanitation is a key preventive measure against sanitary-related gastro-enteric diseases such as diarrhoea. We assessed the access to sanitation facilities and users' satisfaction in 50 randomly selected slums of Kampala through a cross-sectional survey conducted in 2010. A total of 1500 household respondents were interviewed. Sixty-eight per cent of the respondents used shared toilets, 20% private, 11% public toilets and less than 1% reported using flying toilets or practising open defecation. More than half of the respondents (51.7%) were not satisfied with their sanitation facilities. Determinants for satisfaction with the facilities used included the nature and type of toilet facilities used, their cleanliness, and the number of families sharing them. The study findings showed that slum dwellers had high access to sanitation facilities. However, most of them were shared and majority of the respondents were not satisfied with their facilities, primarily due to cleanliness and over demand.