I oktober 2005 avslørte Takei i et intervju med magasinet at han var homoseksuell, og sa at han var i et forpliktende partnerskap med sin partner Brad Altman, for de siste 18 årene. Han sa: «It's not really coming out, which suggests opening a door and stepping through. It's more like a long, long walk through what began as a narrow corridor that starts to widen». Trass i dette var Takeis seksuelle legning en åpen hemmelighet blant Trek fans siden 1970-tallet, da Takei på ingen måte skjulte sitt aktive medlemskap i homoseksuelle organisasjoner, inklusive Frontrunners, der Takei møtte Altman, sammen med andre medlemmer som Kevin Norte og Don Norte, som han ble venner med.