The Birmingham & District League was renamed the West Midlands (Regional) League in 1962 and Leamington retained their league title in 1962–63 and then joined the Midland League. After finishing third in their first season, they won the Midland League title in 1964–65. The club remained in the league until 1971 when they moved up to Division One North of the Southern League. When Lockheed was renamed Automotive Products in 1973, the football club was renamed AP Leamington. In their first season under the new name the club won the Southern League's League Cup. In 1974–75 they reached the first round of the FA Cup for the first time, losing 2–1 at home to Southend United. Another first round appearance the following season ended with a 3–2 defeat at home to Stafford Rangers in front of a record crowd of 3,200. They went on to finish the season as Division One North runners-up, earning promotion to the Premier Division.