It was the home side who started the stronger with Zebroski denied by the goalkeeper but Oxford took a 14-minute lead when James Constable stuck the ball past Elliott Parish against the run of play.
Instead of feeling hard done by, County searched for an equaliser and had two penalty appeals turned down before Lee Minshull's scuffed shot hit Rene Howe and rolled into the net in first-half stoppage time to give the South Wales side a deserved leveler.
The Exiles went on to take the lead on 71-minutes and in spectacular fashion too as Ryan Burge curled a free-kick past the 'keeper into the bottom-left corner of the goal.
Newport have gained two points on those all important places and return to eighth place in the League Two table
And County weren't finished there as Zebroski, making his first start since returning from injury, pounced on a defensive mixup to make it 3-2. Oxford did pull a goal back late on through substitute Alfie Potter to set up a nervy finale, but the home side held on to gain a valuable three points.
Three of the teams currently in the playoffs also played last night and all drew, meaning Newport have gained two points on those all important places and return to eighth place in the League Two table.
They now play four home games in a fortnight and will be looking to replicate their good performance when Cheltenham Town visit on Saturday (ko: 3pm).
Newport Team: Parish; Pipe, Yakubu, Anthony, Sandell; Willmott, Minshull, Champman (Porter, 85'), Burge, Howe, Zebroski (Jeffers, 85')
Unused Subs: Thompson, Crow, Jackson, Naylor, Jolley
Oxford team: Clarke; Newey, Kitson (Williams, 58'), Contable, Smalley, Hunt, Rose (Potter, 46'), Mullins, Wroe, Bevans (Connolly, 76'), Ruffels
Unused Subs: Henly, Davies, Long, Ashby