Matfielda łączono z transferem do Leicester Tigers z ligi angielskiej po Pucharze Świata w 2007 roku. Pomimo tego w czerwcu 2007 roku podpisał sześciomiesięczny kontrakt z francuskim Toulonem, do którego dołączył 1 stycznia 2008 roku. W Tulonie, którego prezydentem został ambitny Mourad Boudjellai, podpisano kontrakty z licznymi doświadczonymi zawodnikami światowego formatu, jak choćby Australijczykiem George’em Greganem, rekordzistą świata pod względem liczby występów na arenie międzynarodowej; Andrew Mehrtensem, najlepiej punktującym zawodnikiem All Blacks w historii, a na stanowisku trenera zatrudniono byłego kapitana Nowej Zelandii Tanę Umagę.
Później ujawniono, że Matfield rozważał zerwanie kontraktu z Toulonem, by w 2008 roku być dostępnym dla grającej w Super 14 ekipie Sharks. Ostatecznie doszedł z Umagą do porozumienia, zgodnie z którym Matfield miał zagrać dla Toulonu w dziewięciu kluczowych pojedynkach w styczniu i lutym 2008 roku, po czym będzie mógł wrócić do Południowej Afryki, by zagrać dla Bulls w Super 14. Jak donoszono, główną obawą Matfielda były niepodjęta decyzja Południowoafrykańskiej Unii Rugby dotycząca pozwolenia na powoływanie do kadry narodowej graczy występujących na innych kontynentach.