Toyota has reported strong profits for the fiscal year ended March 31, 2004 and the company cited its expanded global footprint as a big factor behind its record performance.