New Zealand has legalized gay marriage, but may still not be ready for a gay prime minister.

So said Georgina Beyer, considered to be the world’s first transsexual mayor and MP, in an interview following the announcement from gay Labour MP Grant Robertson that he’ll be running for his party’s leadership post.

Grant Robertson, currently the Labour Party’s deputy leader, confirmed he is in the running to be the next leader of the Labour Party after the current party leader David Shearer announced his resignation this week.

In 2011 when Shearer first took office, the Labour leader came out in favor of marriage equality and marriage adoption, saying civil unions are not enough.