Assistant manager Paul Hall and fitness coach Steve Bonnington have not had their contracts renewed by Mansfield.
He returned as assistant to Duncan Russell in November, while Bonnington joined the backroom staff in January.
A club statement said: "Everyone would like to thank both Paul and Steve for their efforts whilst with us and wish them every success in the future."
Hall played for Jamaica in the 1998 World Cup finals and made over 600 appearances in a 12-club career which included spells with Portsmouth and Coventry.
The Stags say there is a shortlist of three for the vacant assistant manager position and boss Paul Cox is also looking to sign a player/coach.