The 1999 season saw Gonzalez again improving when he caught 76 passes for 849 yards and a career-high 11 touchdown receptions, earning his first Pro Bowl selection. In addition, he was named as a First Team All-Pro. In the 2000 season, he had 93 receptions for 1,203 receiving yards and nine receiving touchdowns. He was named to the Pro Bowl and as a First Team All-Pro for the 2000 season. In the 2001 season, he had 73 receptions for 917 receiving yards and six receiving touchdowns while earning his third career First Team All-Pro honor and Pro Bowl nomination. On November 4, against the San Diego Chargers, he threw his first professional pass, which went for 40 yards. In the 2002 season, he had 63 receptions for 773 receiving yards and seven receiving touchdowns to go along with another Pro Bowl nod. Among the highlights from that season was a 48–30 victory over the Miami Dolphins where he had seven receptions for 140 receiving yards and a career-high three touchdowns. From 2003 to 2006, Gonzalez was the most productive tight end in the NFL. In the 2003 season, he had 71 receptions for 916 receiving yards and ten receiving touchdowns. For the fourth time in his career, he was named as a First Team All-Pro. He was named to his fifth consecutive Pro Bowl for the 2003 season. His best season statistically came in 2004, when he caught an NFL-record (for a tight end) 102 passes for 1,258 yards and seven touchdowns. In Week 17, he had a career-high 14 receptions for 144 yards against the San Diego Chargers. He earned a spot in the Pro Bowl for his historic season. Gonzalez's single-season record of 102 receptions by a tight end stood for 8 years, until it was broken by Jason Witten during the 2012 season. In the 2005 season, he had 78 receptions for 905 receiving yards and two receiving touchdowns in another Pro Bowl season.