Taman got his start in pro football as player personnel assistant for the Saskatchewan Roughriders in 1987. When Saskatchewan offensive coordinator Steve Goldman became head coach of the Ottawa Rough Riders in 1989, Taman joined him as the team's manager of football operations. He remained in Ottawa until general manager Dan Rambo was fired following the 1992 season. After spending four seasons as Saskatchewan's assistant director of player personnel, Taman became the BC Lions' Director of Player Personnel. In this position he signed 1997 and 1998 Jackie Parker Trophy winners B. J. Gallis and Steve Muhammad.
From 1999-2009, Taman worked with the Winnipeg Blue Bombers, first as assistant general manager (1999–2004) and then as general manager (2004–2009). Under his direction, the Blue Bombers had a 39-50-1 record and made an appearance in 95th Grey Cup. Taman was moved from the GM position to the position of Vice President of Player Personnel in late 2008. He stepped down as VP of Player Personnel on January 13, 2009, saying he needed a break from football.
Taman was hired by the Roughriders on June 30, 2009 as director of football administration. Along with head coach Ken Miller and director of player personnel Joe Womack, Taman handled the day-to-day operations of the team while general manager Eric Tillman was on paid administrative leave following sexual assault allegations. Tillman resigned on January 8, 2010  and on January 22, Taman was named as his replacement as general manager. On August 31, 2015, after the Roughriders started 0-9, Taman and head coach Corey Chamblin were relieved of their duties.