Wise continued to reiterate his liking for the player, and attempted to re-sign the defender in the January 2008 transfer window. A deal was reported to be closed, believed to be involving a £500,000 fee, when Wise left the manager's post to head for Newcastle United. However, upon the appointment of Gary McAllister as Leeds boss, the Yorkshire side remained insistent on their determination to sign the Slovak. On the final day of the transfer window, a deal was concluded and Michalik signed a three-and-a-half-year deal. Bolton seemed willing to sell having recruited Gary Cahill as a replacement. Michalik made 13 first-team appearances in the 2007–08 season.