Sleep disturbance has been associated with inflammation and cytokine activity, and we previously described genetic associations between cytokine polymorphisms and sleep maintenance and duration among adults with HIV/AIDS. Although sleep onset insomnia (SOI) is also a commonly reported sleep problem, associations between cytokine biomarkers and SOI have not been adequately studied. The purpose of this study was to describe SOI in relation to cytokine plasma concentrations and gene polymorphisms in a convenience sample of 307 adults (212 men, 72 women, and 23 transgender) living with HIV/AIDS. Based on the Pittsburgh Sleep Quality Index item that asks the time it usually took to fall asleep in the past month, participants were categorized as either > 30 minutes to fall asleep (n=70, 23%) or 30 minutes or less to fall asleep (n=237). Plasma cytokines were analyzed, and genotyping was conducted for 15 candidate genes involved in cytokine signaling: interferon-gamma (IFNG), IFNG receptor 1 (IFNGR1), interleukins (IL1R2, IL2, IL4, IL6, IL8, IL10, IL13, IL17A), nuclear factor of kappa light polypeptide gene enhancer in B cells (NFKB1 and NFKB2), and tumor necrosis factor alpha (TNFA). Demographic and clinical variables were evaluated as potential covariates. After adjusting for genomic estimates of ancestry, self-reported race/ethnicity and viral load, SOI was associated with higher IL-13 plasma levels and with six single nucleotide polymorphisms (SNPs): IL1B rs1143642 and rs1143623, IL6 rs4719714, IL13 rs1295686, NFKB1 rs4648110, and TNFA rs2857602. In addition, the IL1B rs1143642 polymorphism was associated with plasma levels of IL-1β in adjusted analyses. This study strengthens the evidence for an association between inflammation and sleep disturbance, particularly self-report of habitual SOI. In this chronic illness population, the cytokine polymorphisms associated with SOI provide direction for future personalized medicine intervention research.