He signed with Conference club Bath City, who finished 12th at the end of the 1985–86 season. He scored 21 goals for the “Romans” in the 1986–87 season, helping the Twerton Park club to a tenth-place finish. Bath were relegated to the Southern League out of the Conference in the 1987–88 season, though in January 1988 Bodin went in the opposite direction as he made a return to the English Football League with Brian Eastick’s Newport for a £15,000 transfer fee, who themselves were heading for relegation at the end of the season. Newport’s financial difficulties meant that Bath never received payment for Bodin’s transfer.

Bodin left Newport for Second Division side Swindon Town in March 1988 for a fee of £30,000 after Eastick was ordered to sell players in an attempt to raise funds. Newport were forced to fold less than a year later with debts of over £300,000. Signed by Swindon as cover for Phil King; he signed a three-year contract. Lou Macari took the “Robins” to the play-offs in the 1988–89 season, where they were beaten by Crystal Palace. When King left for Sheffield Wednesday in November the following year, Bodin became the club’s first choice left back. He was almost ever-present under Osvaldo Ardiles in the 1989–90 campaign as Swindon reached the play-off final at Wembley, where they beat Sunderland 1–0. However they were denied a place in the First Division due to a financial scandal after the club were found to have been making irregular payments to players, initially being demoted to the Second Division before being allowed to remain in the First Division on appeal. Bodin was sold on to Steve Coppell’s Crystal Palace for £550,000 in March 1991, but failed to break into the “Eagles” first team as Palace reached third in the league in the 1990–91 campaign, though he was still named on the Second Division PFA Team of the Year for his time at Swindon. Ardiles took him back into the Second Division with Newcastle United for a short loan spell in December 1991.

Bodin returned to the County Ground just ten months after he had left – Glenn Hoddle paying a fee of £225,000 in January 1992. Hoddle played Bodin as a more attack-minded wing back, making better use of Bodin’s crossing ability. He also installed Bodin as the club’s penalty taker – moves which were to come to fruition the following season, when he scored a total of twelve goals from his new position. Five of these goals came from the penalty spot – the last of which gave Swindon the lead in the dying minutes of the 1993 play-off final win over Leicester City. He was named as the club’s Player of the Season for 1992–93. He performed well in the Premier League, scoring seven league goals, including penalty strikes against Manchester United and Arsenal as Swindon were relegated at the end of the 1993–94 season. He remained as John Gorman’s first choice left back for two more seasons, despite a second successive relegation in 1994–95. He helped the club to the Second Division championship under Steve McMahon in 1995–96, ahead of initial first choice left-back Jason Drysdale, before leaving the club at the end of that season despite being named on the PFA Team of the Year for the second time in his career.

He was signed by his former teammate Jimmy Quinn at Reading in July 1996. He made 36 appearances in the 1996–97 campaign despite being told he would only be used as emergency cover in case on injuries. He spent the first half of the 1997–98 season on loan at John Gregory’s Second Division Wycombe Wanderers. He left Elm Park after Tommy Burns’s “Royals” were relegated out of the First Division in 1998. He returned to Bath City to take up a position as player-manager. He led the club to fourth-place finishes in the Southern League in 1998–99 and 1999–2000, and a 15th-place finish in 2000–01. In 2001 his position was dropped to a part-time role due to financial troubles at the club and he subsequently resigned.

Bodin was appointed a coach in Swindon Town’s youth team set-up in 2001. In April 2011 he took over as caretaker manager of Swindon for the final two games of the 2011–12 season after the departure of Paul Hart. Following the arrival of Paolo Di Canio, Bodin rebuffed advances from Torquay United to become assistant manager under good friend Martin Ling, and opted to sign a new long term deal with Swindon Town following the revelations he had been working without a contract for three-and-a-half years. He left the club in June 2013. He went on to work in Southampton’s Academy.

During his time with Cardiff, Bodin won a single cap at under-21 level for Wales. He went on to win 23 caps for Wales under the management of Terry Yorath and Mike Smith, making his debut in a 1–0 win over Costa Rica. He missed a penalty when the score was 1–1 in Wales’ final and decisive 1994 FIFA World Cup qualifier at home to Romania, a game Wales needed to win in order to qualify but they subsequently lost 2–1. Speaking in 2015, he said “I have had to live with that hurt and it never quite goes away”.

In May 2015, Rob Page appointed Bodin as his assistant manager at Port Vale. He rejected the chance to follow Page to Northampton Town in May 2016, and resigned his post at Vale Park for “personal reasons”. In August 2019, Bodin was promoted from Wales under-19 coach to Wales under-21 team coach.