Going into 2005, Ochs was tabbed as a borderline draft pick. He went undrafted, however, in the 2005 NFL Draft. Ochs signed on to play with the San Diego Chargers soon after the draft but was cut on August 25, 2005, before the regular season began. Ochs tried out with the Buffalo Bills during the NFL regular season but did not get an offer to sign with the team. He was also sought out by the Winnipeg Blue Bombers of the CFL, but held out for another NFL opportunity.
Eventually, Buffalo offered Ochs a two-year contract after the season ended on January 9, 2006, as the team's third-string quarterback. The Bills allocated Ochs to the Frankfurt Galaxy in NFL Europa on January 19, 2006. On April 22, 2006, he got his first start for the Galaxy, leading Frankfurt to an 18–17 comeback win over the Berlin Thunder. Ochs led Frankfurt to a 7–3 record and a World Bowl title in 2006.