1979 yılı sonlarında ilk kez Afrika’ya gelip Zambiya Milli Takımı’nın başına geçti. Burada futbolcuların kendi kültürel değerlerini göz önüne alarak bir futbol metotu kullandı. Zambiya ile 11 maça çıkan Dumitru 8 galibiyet, 3 beraberlik alarak maçları namuğlup tamamladı. Takımın 1982 Afrika Uluslar Kupası’na katılmasını sağladı ancak kader bir kez daha sırtını Rumen asıllı teknik hocaya dönmüştü. Dumitru, ev sahibi Libya’ya Amerikan pasaportu olduğu için gidemedi. Zambiya o turnuvada Afrika üçüncüsü oldu.

Zambiya’dan ayrılınca Afrika Futbol Konfederasyonu ile anlaşıp Swaziland ve Nambiya’da futbolu geliştirmek için görevler aldı. 1984’te bir maçlığına Svaziland Milli Takımı’nın başına geçti. Liverpool ve Tottenham karmasına 1-0 yenildiler.

1980’lerin sonundan günümüze kadar Güney Afrika takımlarını çalıştırdı. Ocak 1986’da Kaizer Chiefs’in başına geçti. İlk iki sezonunda toplam 6 kupa kaldırdı. Ancak ligde en iyi derecesini 1987’de ikinci olarak kazanabildiler. 1988’den itibaren Mamelodi Sundowns takımının altyapısında daha sonra da Futbol Federasyonu’nun görevi ile Güney Afrika’daki futbol okullarında eğitmenlik yaptı. Eğittiği yetenekler arasında Steven Pienaar ve Mbulelo Mabizela milli formayı giymiş yetenekler vardı.

1997’de Mamelodi Sundowns’ın başına geçerek kulüp teknik direktörlüğüne geri döndü. İlk sezonunda ilk kez Afrika Ligi şampiyonluğu yaşadılar. Sonraki sezonda bu başarıyı tekrarladılar. 1999-2000 sezonunda Orlando Pirates’ın başındaydı. Burada sadece 1 kupa kazanabilen Dumitru, eski takımı Sundowns’ın ardından lig ikincisiydi.

2000’de bir süre Manning Rangers’ı çalıştıran teknik adam, kısa süre sonra tekrar milli takım seviyesine, bu sefer Namibya Milli Futbol Takımı’nı yöneterek geçti. 2001-02’de ise bir kez daha Mamelodi Sundowns’ın başına geçse de kupasız bir sezon tamamladı. Ancak yerel ligde başarısız olsa da CAF Şampiyonlar Ligi’nde takım tarihinin en büyük uluslararası başarısı olan ikinciliği kazandı.

2003’te eski takımlarından Kaizer Chiefs’in başına geçen Dumitri, kupa kazanmaya da geri dönmüş oluyordu. Sezona 2003 yılında Barış Kupası’nda uluslararası takımlarla maç yaparak başladı. Bu maçlardan birini eski takımı Beşiktaş’a karşı oynamış ve 2-2 berabere kalmışlardı. O dönem Beşiktaş’ın başındaki Lucescu da Dumitru’nun teknik adamlığa ilk başladığı yıllarda öğrencisi olan futbolculardan biriydi. 2003-04 sezonunda Chiefs, tarihlerinin ilk lig şampiyonluğunu elde etti. "Ligin en iyi teknik direktörü" ödülünü kazandı ve bu ödülü kazanan ilk yabancı teknik adam oldu. 2004-05 sezonunda ise sezon boyunca liderliği götüren eski takımı Orlando Pirates’ın son hafta puan kaybetmesiyle, Chiefs bir kez daha şampiyonluğa uzandı. Bu şampiyonlukta Dumitru ile Zambiyalı forvet Collins Mbesunma’nın da büyük emeği vardı. 4 şampiyonluğa sahip olan Dumitru, Gordon Igesund ile birlikte Güney Afrika’dan en çok şampiyonluğa ulaşan teknik direktör olma özelliğini elde etti.

Bu başarılı sonuçlar sayesinde 2005’te Güney Afrika Milli Futbol Takımı’nın teknik direktörlüğüne getirilen Dumitru, Afrika Uluslar Kupası’nda 3 mağlubiyetle grup sonuncusu olunca istifa etti.

2007’de Amazulu FC’de futbol direktörü olarak bir süre görev yapan Dumitru, Mart 2009 itibariyle eski takımı Mamelodi Sundowns’da direktörlüğe devam ediyor.

 Futbol üzerine akademik çalışmalara devam eden Dumitru’nun Almanya’da basılan "Mosaic Training" adlı da bir kitabı bulunuyor.