Catania oli ensimmäinen avoimesti homo D.C. -neuvoston jäsen ja yksi harvoista avoimesti homoista republikaanien viranhaltijoista. Tämä johti ristiriitaan puolueensa sisällä, kun presidentti George W. Bush puhui Yhdysvaltain perustuslain muutoksen puolesta, joka kielsi samaa sukupuolta olevien avioliittojen. Catania vastusti tarkistusta ja vastusti äänekkäästi Bushin uudelleenvalintaa vuonna 2004. Vastauksena, District of Columbian republikaanien komitea hylkäsi hänen valtuuskunnansa vuoden 2004 republikaanien yleiskokoukseen.
- Mitä? Catania ilmoitti tukevansa demokraattien presidenttiehdokasta John Kerryä viikko ennen konventtia. Syyskuussa 2004 Catania jätti puolueen ja tuli riippumattomaksi, koska hän oli tyytymätön puolueen suuntaan kaupunki- ja sosiaaliasioissa. Hänet valittiin uudelleen vuonna 2006 ja 2010 riippumattomana.