The 31-year-old former England international had recently been on loan at Bolton Wanderers.
"I'm absolutely delighted again. Stephen has the experience I think we need in that position," United manager Neil Warnock told the club's official website.
"He is a former international who, for whatever reason, has been allowed to leave Aston Villa."
Warnock had previously been linked with a move to West Ham United.