Kesi was undrafted on the 1996 NFL draft. However, that same year he was signed by the Oakland Raiders. In 1997, he was originally signed by the Dallas Cowboys where he was mentored under Mark Tuinei. Tuinei even gave Pat some free shoes due to the fact that Kesi did not have a shoe contract at the time. Green Bay Packers and was a member of the special teams making 4 tackles in 6 games. He was released by the Packers and was signed by the Philadelphia Eagles. Again he played special teams and earned the special teams player spot on Pro-Football Weekly's all-rookie team. He was released by the Eagles at the conclusion of the season. In 2000, he was the 188th pick in the XFL draft by the Las Vegas Outlaws.