Johnson ble profesjonell i 1998. Etter flere år på rekrutterings-tourene, tjente han i 2003 nok til at han kvalifiserte seg for PGA-touren sesongen 2004. I sin første sesong på touren hadde han fem topp-10-plasseringer, blant annet seier i BellSouth Classic.