The midfielder yesterday put pen to paper on a deal that will keep him at Valley Parade until 2007.
Earlier this week he declined the club's offer, sparking rumours about his future.
Muirhead told the club's website:``Problems with the contract have been playing on my mind, but it is signed now and hopefully I can help get the team where it belongs in the Championship.''