Coughlin fue de menos a más con los Jaguars, empezando su carrera en 1995 con un 4-12, seguido en 1996 por un 9-7, clasificándose por primera vez para playoffs, donde llegaron hasta el Campeonato de la AFC, perdiendo ante los New England Patriots 20-6.