Før 2005-sesongen valgte Nyan å gå tilbake til Strømsgodset som hadde slitt i 1.divisjon i noen sesonger. Klubben gjorde det ikke spesielt bra i 2005 heller, men før 2006-sesongen gikk investorer tungt inn i Strømsgodset og kjøpte nærmest et helt nytt lag. Ousman Nyan var en av kun tre spillere som beholdt plassen sin i førsteelleveren fra sesongen før, og han var en sentral brikke i laget som vant divisjonen i 2006. Nyan var viktig for Strømsgodset også i Eliteserien i 2007 og 2008, men utover i 2009-sesongen hadde han store skadeproblemer. Han bestemte seg derfor for å legge opp etter sesongslutt. Nyan fikk til sammen 219 obligatoriske kamper for Strømsgodset og skåret 22 mål. Både hans far «Jens» Nyan og hans bror Alpha Nyan har også spilt for klubben.