The dancer received the least amount of votes to save against fellow nominee Georgia Salpa.
Stone received a number of boos from the crowd outside as his name was mentioned by host Brian Dowling.
He was given a unique eviction inside a horse-drawn carriage via the garden, as part of the housemates' current fairytale task.
> Celebrity Big Brother Andrew Stone: 'Housemates thought I was a mole'
Salpa has subsequently nominated Nicola McLean and Natasha Giggs to face the public vote ahead of Friday's eviction.
Stone's departure from the reality show was correctly predicted by Digital Spy readers.
> Celebrity Big Brother Live Feed returns - live updates
Watch a video of Andrew Stone's best bits from Celebrity Big Brother below: