Catania oli ensimmäinen avoimesti homoseksuaali D.C. -neuvoston jäsen ja yksi harvoista avoimesti homoseksuaaleista republikaaneista. Tämä johti ristiriitaan puolueensa sisällä, kun presidentti George W. Bush puhui Yhdysvaltain perustuslain muutoksen puolesta, joka kielsi samaa sukupuolta olevien avioliittoja. Catania vastusti tarkistusta ja vastusti äänekkäästi Bushin uudelleenvalintaa vuonna 2004. Vastauksena, District of Columbian republikaanien komitea - hylkäsi hänet valtuutetuksi
2004 republikaanien yleiskokous. 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.