Woodgate is not alone as he goes through his paces at the club's Rockliffe Park training headquarters with £6million signing Robert Huth and full-back Andrew Taylor also back before the rest of their team-mates.
Assistant boss Malcolm Crosby told the club's official website: "It is great to see the three players making good progress after their various operations or injuries.
"They are all easing their way back with various rehabilitation programmes.
"We are looking forward to welcoming back most of the others on Monday ahead of our training camp in Austria from July 9.
"We are completing preparations and plans for pre-season as we start the build-up towards what we feel can be a very good season."