I mars 1942 ble Stark avløst som operasjonsjef av admiral Ernest J. King. Han dro til England den følgende måneden, hvor han ble sjef for de amerikanske marinestyrkene i Europa.