Nyatanaga returned to Derby in January 2007, only to join Barnsley a month later on a three-month loan deal. Nyantanga helped the club to some vital wins during his time at Barnsley, including a surprise 1–0 win over promotion hopefuls Birmingham City and a vital 3–1 win away over relegation rivals Southend United. Nyantanga was recalled to Derby on 16 April after injury and suspension, respectively, to two key defenders in Michael Johnson and Darren Moore, left Derby with only one natural centre half. In his first game after returning to Derby he scored the winner against Luton Town on 20 April which sent Derby back into the automatic promotion places and relegated Luton. Nyatanga lost his place when Moore and Johnson returned, and was not in the 16 for the 2007 Playoff victory.