Mahinda Rajapaksa started work on Monday, signing off his first document as the country's new prime minister.