Enochs quickly established himself at Osnabrück, seeing time in 30 games in the 1996–97 season. He never played less than 39 games a season as he was selected as team co-captain. In 2000, Osnabrück earned promotion to the Second Division, but was back in the third tier the next season. The team won promotion again in 2003 and again in 2007, this time in the last game of the season. Enochs broke the club record for games played on May 19, 2007. In June 2007, he signed a one-year extension to his contract.