In 2010, Calleja became head of the Malta Gay Rights Movement. In 2014, she became co-chair of the Executive Board of ILGA Europe, a lesbian and gay group that works for human rights. In 2014 she worked for changes in Danish law.