On 17 March 2006, the New Zealand Knights announced that Brockie had decided to leave the club and join Sydney FC on a two-year contract. Brockie failed to find a regular place in Terry Butcher’s first team, included in the starting line-up just twice and figuring in only seven matches of the A-League season. Despite being named in the Sydney FC squad for the AFC Champions League, Brockie was released early from his contract on 6 March 2007 for personal reasons. In July 2007 Jeremy signed for Hawke’s Bay in the NZFC, and later for Team Wellington.

In January 2006, he received his first call-up for the All Whites, the New Zealand national team, for the series against Malaysia in February 2006. On 19 February 2006, Brockie made his international debut, coming on as a substitute and playing the last twenty minutes of New Zealand’s 1–0 win over Malaysia at Christchurch’s QE II Stadium. On the 2006 All Whites tour of Europe, he also made appearances off the bench against Georgia, Estonia and Brazil. Brockie has also represented New Zealand at Under-23 and Under-20 level.

On 7 August 2008, Brockie scored for the NZ U23’s in the 1–1 draw against hosts China at the Olympic Football Preliminaries from a flicked ball over the defence by teammate Craig Henderson. Brockie was named as part of the 2009 FIFA Confederations Cup and 2010 FIFA World Cup New Zealand squad to travel to South Africa. Jeremy Brockie scored his first goal for the national team on 9 September 2014 against Uzbekistan, ending a 45-game drought.

In 2009 Brockie signed for new A-League expansion club North Queensland Fury for 2009–10 season. He debuted for the Fury on 17 October 2009, starting in a 1–1 draw at home against the Wellington Phoenix. Brockie scored his first goal on 9 January against Central Coast Mariners. Brockie signed for the Newcastle Jets on 30 March 2010, on a two-year contract.

On 14 May 2012 it was announced he had signed a 3-year contract with New Zealand-based A-League club Wellington Phoenix. After a prolific pre-season, Brockie had to wait until the Round 5 fixture against Melbourne Victory to find the back of the net, taking the shot first time on his left foot from outside the box, Brockie managed to beat the goalkeeper off the underside of the crossbar. He followed this up with a stunning free kick to complete his brace in his team’s losing effort.

Brockie was loaned to Major League Soccer club Toronto FC, where he joined manager Ryan Nelsen, a fellow New Zealander, on 7 May 2013. In his third appearance, Brockie came off the bench to provide the assist for Toronto FC’s goal in the 1–1 draw with Philadelphia Union. Brockie scored his first goal with Toronto on 3 July 2013 in a 3–3 home draw to Canadian rivals Montreal Impact. Brockie’s loan with Toronto FC expired after the conclusion of the club’s match against D.C. United on 24 August 2013.

On 4 December 2014, Brockie signed a 2 ⁄2-year contract with SuperSport United F.C. in Pretoria, South Africa. In his final game for the Phoenix, Brockie scored the second and third goals in a 3–0 home win against Brisbane Roar.

In September 2019, Brockie moved to Maritzburg United for the 2019/20 season on loan from Mamelodi Sundowns. Brockie left Maritzburg United in June 2020.