Prime Minister Abdullah Ahmad Badawi could well lose his job after the country awoke to a radically political landscape Sunday, with the ruling Barisan Nasional coalition having suffered its biggest defeat since independence, losing five state parliaments outright and its two-thirds majority in the national parliament.