The dancer received the least amount of votes to save against fellow nominee Georgia Salpa.
© Channel 5
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.
© Channel 5
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:
