While with the Seattle Seahawks, Travis played in 1 regular season game against the Oakland Raiders.

In 2001 he saw his first significant action in relief of an injured Alex Van Pelt, against the Miami Dolphins.

Travis Brown also relieved Bledsoe in the next game against the New England Patriots, throwing for 119 yards and being intercepted only once.

On August 28, 2004, Travis sprained his left knee against the Indianapolis Colts in the preseason.

This caused Travis to reach an injury settlement with the Bills that September, which allowed him to be released into free agency.