Tenga var president for Tanzanias fotballforbund fra 2005 til 2013. Siden 2007 har han også vært leder av idrettsrådet for fotball i Øst- og Sentral-Afrika (CECAFA). Tenga var generalsekretær i Tanzanias fotballforbund fra 1988 til 1990, og medlem av Tanzanias idrettsråd fra 1990 til 2002, hvor han også satt som leder fra 2000 til 2002. I mars 2001 kunne britiske medier melde at Tenga hadde gått av som medlem av Tanzanias idrettsråd som en protest mot sanksjoner som FIFA påførte Tanzanias fotballforbund, etter at daværende leder i Tanzanias fotballforbund, Muhidin Ndolanga, samt daværende generalsekretær i samme forbund, Ismail Aden Rage, var avskjediget og arrestert i forbindelse med en underslagssak.