Latem 2006 Ochs został sprzedany za 600 tysięcy euro do austriackiego Red Bull Salzburg. 19 lipca wystąpił po raz pierwszy w austriackiej Bundeslidze i stał się pierwszym bramkarzem wygrywając rywalizację z Ramazanem Özcanem i Heinzem Arzbergerem. W 2007 roku został z Red Bullem mistrzem Austrii, a w 2008 wywalczył wicemistrzostwo kraju.
W lipcu 2009 roku zakończył się kontrakt z Red Bull Salzburg, przez 2 miesiące był bez przynależności klubowej. We wrześniu 2009 roku na skutek kontuzji dwóch bramkarzy Herthy Berlin podpisał umowę z niemieckim klubem.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1999/00 Hannover 96
2. Bundesliga 0 0 2000/01 Hannover 96
2. Bundesliga 0 0 2001/02 Hannover 96
2. Bundesliga 0 0 2002/03 Hannover 96
Bundesliga 0 0 2003/04 VfL Osnabrück
2. Bundesliga 25 0 2004/05 TSV 1860 Monachium
2. Bundesliga 14 0 2004/05 TSV 1860 Monachium amat.
Regionalliga 8 1 2005/06 TSV 1860 Monachium
2. Bundesliga 33 0 2006/07 Red Bull Salzburg
Bundesliga 34 0 2007/08 Red Bull Salzburg
Bundesliga 36 0 2008/09 Red Bull Salzburg
Bundesliga 15 0 2009/10 Hertha BSC
Bundesliga 2 0 2010/11 1.