We asked for your photos and memories from the day... And you delivered a wave of brilliant recollections from Cardiff.
On Sunday we celebrated the 17th anniversary of the memorable occasion in the Welsh capital with a full re-run of the match in our latest Cherries Repicked.
We also asked you to send in your photos from the final, and you can flick through these in our gallery above.
Memories shared on our Facebook and Twitter posts also made for some wonderful weekend nostalgia, with some of the best collected here.
Simon Abbott I Remember everyone laughing when the 'supporter special' turned up at Bournemouth train station. Carriages looked like they had shunted straight out a St Trinian's film. Great game and atmosphere in Cardiff.
David Buckell The only time I've been in tears BEFORE the game! Walking into the stadium and bumping into the guy I sit next to at home games of all people. Also remember thinking at 5-2 up, this isn't over yet!
Angela Lawes We went on our holiday to Cornwall via Cardiff that year. Well it was almost on the way....! Got there a bit late but worth every extra mile.
Sue Grace We drove down to Cardiff and met up with our son Paul who drove down from Scotland just for the day! Had lunch in pub with Lincoln fans, they were great. Brilliant day and atmosphere, will never forget it.
Ben Mitchell My dad and I went up together and everything about that match was incredible; even queuing for tickets was a great experience with the absolute buzz of all of us so excited to be going to the Millennium Stadium. Then the match was one of my greatest footballing experiences, fantastic memories.
Paul Read Fabulous day. My lasting memory is looking at the Bournemouth end with 30,000 Cherries fans singing 'we are going up!'
Mark Collins It was so good to watch the team play so well and such a great atmosphere! We went up on the chartered train and on the way back the chairman Mr Phillips walked through our carriage and was loudly applauded by all!
We stopped in Southampton station and the song was "We won a trophy you ain't", good times!
Nick Chibbett One of best days of my life, remember great atmosphere all round Cardiff mixing with home and away fans. Journey back was amazing with fans hooting horns and waving banners all the way home.
Carol Fox I can still remember the noise in the stadium, proper "goosebumps" moment. Then the trip back with our scarfs hanging out the windows. Fantastic day out.
Andy Rogers I was on holiday in Lanzarote with my wife and two young daughters... Bad planning timewise!
I rounded up a group of Bournemouth fans also staying on the complex and we went to the pub. I was on my mobile to mates at the game and came back to a hundred quid bill...
Kevin Moore I Was living in the Isle of Man at the time, got the boat to Liverpool and travelled to Cardiff by train, got on the wrong train back and ended up sleeping on a bench in Hereford, should have been in a hotel in Cardiff with mates!
Chris Kenward What a game, one of the top 10 days of my life!
Anthony Russell One of my favourite memories is actually after the game as I was heading back.
There was about 20-30 people at the time and there was this weird moment of everyone being disappointed at not making the train, looking around, seeing all these other Cherries fans and it not mattering.
Folks stood and sat on the platform in the evening sun, smiles on our faces as wide as the Taff after watching one of the best Bournemouth performances in the history of the club.
Finally, we was also received a tweet from a Cherries hero, who had a unique and special reason to be happy to see the club score five at the Millennium Stadium... And not Wembley.
Not going to lie, I was a bit smug that it wasn’t at Wembley..... so was Lauren by the look of it😎 pic.twitter.com/HnZdzLBN7g— John Bailey (@JohnBai67948410) May 23, 2020