Strahan followed in the footsteps of his uncle Art, who also played defensive end at Texas Southern University. Strahan was so dominant he drew double teams, and TSU coaches dubbed Strahan double teaming "Strahan rules". By his junior season, Strahan began to turn himself into an NFL prospect. As a senior with the Texas Southern Tigers, Strahan was selected All-America first team by The Poor Man's Guide to the NFL Draft, The Sheridan Network, Edd Hayes Black College Sports Report and the Associated Press. He recorded 68 tackles with a school-record 19 quarterback sacks and 32 tackles totaling 142 yards in losses. He was also selected Division I-AA Defensive Player of the Year by The Poor Man's Guide and Edd Hayes Black College Sports Report. In 1992, he was named First Team All-Southwestern Athletic Conference and the SWAC's Player of the Year for the second consecutive season. He was also named Black College Defensive Player of the Year. As a junior in 1991, Strahan led the SWAC with 14. 5 quarterback sacks. His 41. 5 career sacks is a Texas Southern record.