С 1975 года клуб стал называться «Симба». Решающий матч чемпионата Уганды 1977 завершился для «Симбы» поражением от «Экспресса» (0:2). После этого, офицер армии и соратник президента Уганды Иди Амина, Насур Абдалла расформировал «Экспресс», руководство «Экспресс» было обвинено в связях с Танзанией, двое футболистов команды были отправлены в тюрьму. Впервые обладателем Кубка Уганды команда стала в 1977 году, а уже в следующем — завоевала второе чемпионство. В 1978 году некоторые игроки клуба служили в армии играя за «Симбу» и сборную Уганды на Кубке африканских наций, где угандийцы завоевали серебряные медали.