 In June 2010, he was transferred to SønderjyskE in an exchange deal which saw SønderjyskEs goalkeeper David Ousted move to Randers FC.On 24 October 2012, Coe returned to Australia to sign with Melbourne Victory in the Hyundai A-League on a three-year deal.He made his debut for the Victory in their Round 4 clash with the Newcastle Jets, a match which the Victory lost 2–1, courtesy of a double from Emile Heskey.