Ports in South Africa face numerous environmental challenges. This study focuses on the port of Cape Town. Without understanding the port user’s perception in relation to pollution, it is likely that current practices will continue, despite standards and legislation in place. The objectives of the study were to determine the perceptions of port users regarding pollution management and identify the potential barriers and opportunities for the port as it pertains to pollution management. Data was collected using questionnaires that were distributed to selected managerial and non-managerial employees of the TNPA, tenants, contractors, and waste license permit holders. This study suggests that pollution is managed differently in different parts of the Port of Cape Town, better in some parts than others. Although respondents generally perceive that fines are enforced to manage pollution issues, many still agree that pollution management is a problem at the port. As the landlord, the Ports Authority is not empowered to issue environmental fines, and there are also unpromulgated environmental legislations related to ports. Therefore, enforcement does not necessarily effectively address pollution management issues. Another concern is that many of the employees were unsure whether pollution management is a problem and whether penalties for pollution management enforcement have the desired effect. This seems to be due to certain employees not receiving the appropriate training and awareness programs at the time of this investigation. The GIS was one of the opportunities the Port of Cape Town could consider incorporating for monitoring and managing complex environmental challenges as continuous improvement.