When the war ended the club was re-admitted to the Midland League. Denaby reached the First Round of the FA Cup again in 1958, losing 2–3 at home to Oldham Athletic in front 'only' 3,807 spectators. The club was forced to play in the Central Alliance during the 1960–61 season when the Midland League disbanded, but re-joined when the issues surrounding the league's demise were settled. Their long stay in the Midland League would come to an end just four years later however, when they were voted out of the competition following two bottom placed finishes.