Malaysia's Anwar Ibrahim was sworn in as prime minister on Thursday, capping a three-decade political journey from a protege of veteran leader Mahathir Mohamad to protest leader, a prisoner convicted of sodomy, and opposition leader.