Former Carlisle United midfielder Jordan Gibson will face the Blues next season - after joining one of their League Two rivals.
Cumbrian defender Steven Swinglehurst has been hailed a legend as he leaves Annan after 12 years at the club.
Paul Simpson says he wants to create a dressing room culture with higher standards and that can "police itself" better.