In mei 1942 commandeerde Fletcher de verschillende taskforces gedurende de Slag in de Koraalzee. Deze slag is beroemd geworden als de eerste vliegdekschip-tegen-vliegdekschip slag, uitgevochten door vloten die nimmer in elkaars zicht kwamen.