Spinobulbar muscular atrophy (SBMA) is a neurodegenerative disease caused by the expansion of the polyglutamine (polyGln) tract in the human androgen receptor (hAR). One mechanism by which polyGln-expanded proteins are believed to cause neuronotoxicity is through aberrant interaction(s) with, and possible sequestration of, critical cellular protein(s). Our goal was to confirm and further characterize the interaction between hAR and cytochrome c oxidase subunit Vb (COXVb), a nuclear-encoded mitochondrial protein. We initially isolated COXVb as an AR-interacting protein in a yeast two-hybrid screen to identify candidate proteins that interacted with normal and polyGln-expanded AR. Using the mammalian two-hybrid system, we confirm that COXVb interacts with normal and mutant AR and demonstrated that the COXVb-normal AR interaction is stimulated by heat shock protein 70. In addition, blue fluorescent protein-tagged AR specifically co-localized with cytoplasmic aggregates formed by green fluorescent protein-labeled polyGln-expanded AR in androgen-treated cells. Mitochondrial dysfunction may precede neuropathological findings in polyGln-expanded disorders and may thus represent an early event in neuronotoxicity. Interaction of COXVb and hAR, with subsequent sequestration of COXVb, may provide a mechanism for putative mitochondrial dysfunction in SBMA.