The new leader of the second largest opposition party said he will not rule out joining forces with the ruling coalition