Madagascar leader Andry Rajoelina stood down Friday, symbolically handing over power ahead of his elected successor's inauguration, a move designed to steer the Indian Ocean island out of crisis.