This report describes two patients with HIV-associated NSCLC and rearrangements of the anaplastic lymphoma kinase (ALK) gene. The gene discussed is ALK; the disease is non-small cell lung carcinoma.