Як палубний штурмовик A-4 прийшов на зміну поршневому A-1 «Скайрейдер». Він був простим у керуванні і обслуговуванні, мав хорошу маневреність і міг нести широкий спектр озброєнь (включаючи ядерну зброю). «Скайхок» користувався повагою серед пілотів і отримав кілька прізвиськ, найбільш відомим з яких було «Хот-род Хайнемана» ("Heinemann's Hot-Rod"). Перші роки служби A-4 пройшли досить спокійно. Озброєні цими штурмовиками ескадрильї брали участь у походах авіаносців по Тихому океану, в Атлантиці і Середземному морі, прикривали висадку морської піхоти в Лівані (1958), здійснювали польоти над районом бойових дій під час висадки десанту кубинських емігрантів в затоці Свиней (1961) і брали участь у Карибській кризі (1962), проте в цих випадках до реального застосування штурмовиків справа не дійшла.