Prime Minister Yousuf Raza Gilani has won back majority in the parliament as Muttahida Qaumi Movement (MQM) announced to rejoin coalition government but not the federal cabinet.