Goydos ble profesjonell i 1989. Etter noen sesonger på Nationwide Tour, kvalifiserte han seg til spill på PGA-touren i 1993 via tourens kvalifiseringsskole.