Rooney breaks Man Utd scoring record
With Eddie Howe having made 11 changes to his side for the visit to the New Den, the Cherries were beaten 3-0 after goals from Steve Morison, Shaun Cummings and Shane Ferguson.
And that means Bournemouth have become the first Premier League side to suffer a three-goal defeat away from home to a third-tier side in FA Cup history.
Some had backed the Vitality Stadium outfit to progress to the latter stages of the competition following their impressive performances in the Premier League season, but Howe was instead made to pay for making so many alterations to his line-up.
Millwall, meanwhile, can look forward to drawing another top-flight club in Monday’s fourth round draw.