Pa-Modou Kah kom til Vålerenga som 18-åring i 1998. Han etablerte seg etter hvert som en A-lagsspiller og fikk også sin landslagsdebut i 2001. I 2002 var han med å vinne cupgull med klubben. Kah fikk kallenavnet «Kongen av Tøyen» og ble en favoritt blant supporterne.