Mike Williamson is set to sign for Wolves after the club agreed a fee with Newcastle.
The Magpies had been in talks with Wolves and Sheffield Wednesday and Williamson is due in the Midlands on Thursday to seal a move.
Centre-back Williamson, 32, played five games on loan for Wolves between October and November and boss Kenny Jackett has made no secret of his desire to sign him permanently.
Left-back Scott Golbourne has been allowed to join Bristol City and Jackett is delighted to bring Williamson back to Molineux.
"We are losing one defender and bringing another one in which balances things out, and we are looking forward to Mike being back with us," he told the club's official site.
"He made an excellent impact whilst on loan, and brought his considerable experience and leadership to the back four.
"We will be pleased to secure his services and are looking forward to getting him back here and making another positive impact on the team."
Williamson was recalled by Newcastle from his initial loan spell at Molineux in November to cover for injuries but failed to play after suffering a hamstring problem in training.
He has been at St James' Park since joining from Portsmouth in January 2010 and played 170 games, scoring once, but has fallen out of favour under Steve McClaren.