Catania var det første åbent homoseksuelle medlem af D.C. Council og en af et lille antal åbent homoseksuelle republikanske embedsmænd. Dette førte til en konflikt inden for hans parti, da præsident George W. Bush talte til fordel for en ændring af USA's forfatning for at forbyde ægteskaber mellem personer af samme køn. Catania modsatte sig ændringen og blev en vokal modstander af Bushs genvalg i 2004. Som svar, District of Columbia Republikanske Komite afcertificeret ham som en delegat til 2004 Republikanske National Convention
- Hvad? Catania annoncerede sin støtte til den demokratiske præsidentkandidat, John Kerry, en uge før konventet. I september 2004 forlod Catania partiet og blev uafhængig, med henvisning til sin utilfredshed med dets retning på bymæssige og sociale spørgsmål. Han blev genvalgt i 2006 og 2010 som uafhængig.