 Before the start of the 1994 season, with four Cowboys offensive linemen declared as free agents, the Cowboys focused on re-signing guard Nate Newton, and Gesek opted to change teams.On March 16, 1994, he was signed as a free agent with the Washington Redskins, reuniting with head coach Norv Turner, who was his offensive coordinator with the Cowboys.Although he had played most of his career at guard, the Washington Redskins signed him as a free agent to play center and allow the move of Raleigh McKenzie to right guard.