They spent the first four post-war years as Kiveton Park Colliery in the Sheffield Association League, before joining the Yorkshire League in 1949. After suffering two disastrous campaigns at this higher level, they moved back to the Worksop & District League, where they were renamed as Kiveton Park United. They stayed in Worksop football until 1959, when they moved to the East Derbyshire League, and before long they were finding great success - in the 1961–62 season they won seven trophies. In 1963 the club successfully applied to re-join the Yorkshire League, and was accepted by the name of Kiveton Park.