From Ball State, Blaine Bishop landed a job with the Houston Oilers, who took the Defensive Back with their Eighth Round Pick.  He made the team as a rookie but would win a starter's role in his second season.

As Houston’s starting Strong Safety, Bishop went to his first of three Pro Bowls in 1995, with the streak continuing as the team moved to Tennessee.  Bishop secured the fourth one in 2000 and played with the Titans until 2001, accumulating 738 Tackles for the team.