[2][5] They relocated from the playing fields at Princes Park to their current home ground at The SO Legal Stadium at Priory Lane, in the heart of the residential area of Langney.

[8] In their second season they finished seventh and secured their first Sussex Senior Cup title in front of a record crowd, beating Lewes after extra-time in the final.

[9] The following season resulted in promotion to the Premier Division with Borough finishing second, losing out on the title on goal difference to Dorchester Town.

[10] At the end of the season they staged a defence of their Sussex Senior Cup title against Crawley Town in the final of the competition, losing 6–5 on penalties.

[12] A further promotion was almost earned immediately as the club finished fifth, and won the Conference South play-offs, beating Cambridge City 3–0.

From the start of the season until 1 January 2008 they were unbeaten at the top of the league, until losing to local rivals Lewes in front of 3,027 fans at Priory Lane.

[18] At the start of their 2008–09 campaign in the Conference they were struggling outside the relegation zone, however after a few loan players were brought in, including Dan Smith and Ashley Barnes from Plymouth Argyle,[19] and the signing of Dan Brown from Cambridge United,[20] Eastbourne managed to stay in the top half of the table after some surprising wins over full-time clubs such as Torquay United and York City,[21][22] until the last day of the season, losing 0–2 to Barrow.

[2][24] Eastbourne also completed the 2008–09 season by winning the Sussex Senior Cup beating Brighton & Hove Albion Reserves 1–0.

Wimbledon and eventual FA Trophy winners Barrow at Priory Lane,[26][27] Eastbourne experienced a slump in form and found themselves in a relegation battle.

Having beaten both Hayes and Yeading and Altrincham 5–0 at home early in the season,[29][30] they found themselves as top scorers in the Conference National at one point.

The winless streak was put to an end with a 1–0 away win at Fleetwood Town courtesy of an audacious free-kick from the half-way line by Matt Smart.

[34] Halfway through the 2011–12 Conference South season, after a poor run of results, Eastbourne parted company with Garry Wilson and Head Coach Nick Greenwood.

Long-serving player Ben Austin was given a temporary player-manager role while the club looked a suitable replacement.

With the team lying 18th in the Conference South, chairman Len Smith outlined the aim to avoid relegation and rebuild for the 2012–13 season[39] The Sports secured their safety on the 41st and penultimate matchday, despite losing to a 3–0 scoreline away at Basingstoke Town.

[45] Despite negotiations collapsing at the latter stages, Borough pressed on with their plans to develop the club, establishing an academy which would act as a feeder to the first team.

[46] Following an 18-month rebuilding process, Borough had a strong start to the 2013–14 season accumulating 10 points from 4 matches, which earned Tommy Widdrington the August Manager of the Month award.

[48] During the early stages of the 2014–15 season, Len Smith, who had served as chairman of the club for more than 40 years,[49][50] stood down from his position with Eastbourne sitting at the top of the fledgling Conference South table after 6 games.

[54][55] Widdrington resigned from his post in April 2017 to pursue an opportunity at Coventry City,[56] leaving head coach Hugo Langton in charge for the last 5 games of the season.

The following season, Eastbourne started positively and found themselves in the play-off spots with 4 wins, 4 draws and just one defeat after their opening 9 games.

[61] Despite winning just once in their remaining 11 games – this coming as a shock 6–0 victory against play-off chasing Dartford – Borough managed to retain their National South status for another year.

On 2 June 2023, the club underwent a takeover, being bought by the former owner of travel media company Ink, Simon Leslie.

[65] Following a poor run of results leading to Eastbourne sitting in 21st, six points into the relegation zone, Mark Beard was sacked on the 1 January 2024.

During the 2024/25 season, under Adam Murray, Eastbourne performed much better, currently sitting second in the league, and reaching the semi finals of the Sussex Senior Cup.

These were: The East-Sussex side failed to win the replay at Oxford's Kassam Stadium on a cold mid-week November night.

Ex-Yeovil Town striker Yemi Odubade played particularly well and caused many problems for the defence, so much so that manager Brian Talbot admitted he was very interested in having the talented youngster play for his side and asked the Eastbourne Borough committee if he could take Yemi Odubade on a trial at Oxford United.

[74] The club reached the FA Cup first round again in the 2016/17 season and played Conference National side Braintree Town.

[87] Eastbourne faced the possibility of losing their Priory Lane ground in 2007 due to a rent dispute with the local council.

[4][96][97] A CIC operates as a limited company, yet must fulfill and abide by certain criteria which benefit the community, including an asset lock.

[97] Next to football coaching for all ages, the club provides a variety of services for the community, including study support, indoor bowls, archery and social events.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.