1944年1月6日、マーク・ミッチャー中将の指揮下で初めて第58任務部隊の名称が使用された。同年初旬、3つのタスクグループ（正規・軽空母9隻）でギルバート・マーシャル攻略に従事、トラック・パラオ空襲に従事。1944年6月、4つのタスクグループ（正規・軽空母15隻）でマリアナ攻略に従事。