Pavin ble profesjonell i 1982 og etablerte seg raskt som en ledende spiller, med tre internasjonale seire i 1983 og sin første sier på PGA-touren i Houston Coca-Cola Open i 1984. De fleste årene i det neste decenniet vant han minst én turnering på PGA-touren eller internasjonalt. I 1991 toppet han pengelisten på PGA-touren, og ble dermed den siste til å gjøre dette uten å ha vunnet en million dollar i premiepenger.
Pavins karriere nådde sitt høydepunkt da han vant sin første major i US Open i 1995. Heller enn å markere en ny giv mot et høyere nivå, ble prestasjonen fulgt av et langt skred ned på verdensrankingen i golf. Siden har han kun vunnet ett mesterskap på PGA-touren, og 89.-plassen på pengelisten for 2004 var første gang blant de 100 beste siden 1998.