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, an expansion team starting its first season in 1995, as an undrafted free agent. He spent seven years with the Jaguars, setting numerous records for the newly formed team's kicking performance.