Lonergan, 33, whose contract was due to expire next summer, made 15 appearances for Wolves during his year at Molineux, finishing with two clean sheets against Leeds and Blackburn.
The terms of his departure will remain undisclosed.
Everyone at Wolves would like to thank Andy for his efforts and wish him all the best for the future.