On January 30, 2012, Neshek signed a minor league contract with the Baltimore Orioles and was invited to spring training. He ultimately did not make the opening day roster and spent the next several months at Triple-A Norfolk Tides. For the week of June 25 – July 1, he was named the International League's Pitcher of the Week. He notched three saves and eight strikeouts in innings pitched, and had not surrendered a hit since May 29. In his time at Norfolk, Neshek was 3–2 with 11 saves and a 2.66 ERA in 35 relief appearances. He recorded 49 strikeouts while walking just seven and giving up only one home run in 44 innings pitched.
