On September 14, 2010, Tillman was hired as General Manager of the Edmonton Eskimos. He took over an Eskimos team that had a league-worst 2-8 record. Tillman stated that his primary goal would be improving the team's Canadian players. According to Eskimos president Rick LeLacheur, the team received a "substantial" number of phone calls from fans opposed to hiring Tillman, however, the Eskimos organization had deemed him worthy of a second chance. After Tillman's hiring, the Eskimos won five out of its eight remaining games and finished out of the playoffs by only two points.