Catania va ser el primer membre obertament homosexual del Consell de Washington i un dels pocs membres republicans obertament homosexuals. Això va portar a un conflicte dins del seu partit quan el president George W. Bush va parlar a favor d'una esmena a la Constitució dels Estats Units per prohibir el matrimoni entre persones del mateix sexe. Catania es va oposar a l'esmena i es va convertir en un opositor vocal de la reelecció de Bush el 2004. En resposta, el Comitè Republicà del Districte de Columbia el va descertificar com a delegat a la Convenció Nacional Republicana de 2004.
- No. Catania va anunciar el seu suport al candidat presidencial demòcrata, John Kerry, una setmana abans de la convenció. Al setembre de 2004, Catania va abandonar el partit i es va convertir en independent, citant el seu descontentament amb la seva direcció en qüestions urbanes i socials. Va ser reelegit el 2006 i el 2010 com a independent.