O'Dea skrev under på en kontrakt med Toronto FC i august 2012, som da ble ledet av den tidligere engelske landslagsspilleren Paul Mariner. Han tok over kapteinsbindet etter en skadet Torsten Frings og fikk fornyet tillit av den nye treneren Ryan Nelsen, men valgte likevel å forlate klubben i midten av juli året etter.