Hollis was signed as an undrafted free agent by the expansion Jacksonville Jaguars in the team's inaugural 1995 season. He played for the Jaguars for seven seasons, setting a number of the new club's kicking records.
Hollis joined the Jacksonville Jaguars, a newly formed team starting its first season in 1995, as an undrafted free agent. He spent seven years with the Jaguars, establishing numerous records for the team's kicking performance.