It is common to provide insomnia patients a second treatment when the initial treatment fails, but little is known about optimal treatment sequences for different patient types. This study examined whether pre-treatment characteristics/traits predict optimal treatment sequences for insomnia patients.A community sample of 211 adults (132 women; Mage = 45.6 ± 14.9 years) with insomnia were recruited. Patients were first treated with behavioral therapy (BT) or zolpidem (Zol). Non-remitting BT recipients were randomized to a second treatment with either Zol or cognitive therapy; non-remitting Zol recipients underwent BT or Trazodone as a second treatment. Remission rates were assessed at the end of the first and second 6-week treatments. We then compared the remission rates of dichotomous groups formed on the basis of gender, age, pretreatment scores on SF36 and Multidimensional Fatigue Scale, the presence/absence of psychiatric/medical comorbidities or pain disorders, and mean subjective sleep duration and efficiency within and across treatment sequences.Lower remission rates were noted for those: with a pain disorder, poor mental health perceptions, high MFI fatigue scores, and lower sleep times and efficiencies. Patients with a pain disorder responded best to the BT-to-Zol sequence, whereas patients with more mental impairment, severe fatigue, short sleep, and low sleep efficiency responded poorly to treatment starting with BT.Pain, fatigue, poor mental health status, and subjective sleep duration and efficiency all affect response to different insomnia treatment sequences. Findings may guide clinicians in matching insomnia treatments to their patients.ClinicalTrials.gov Identifier: NCT01651442, Protocol version 4, April 20, 2011, registered June 26, 2012, https://clinicaltrials.gov/ct2/show/NCT01651442?rslt=With&type=Intr&cond=Insomnia&cntry=US&state=US%3ACO&city=Denver&age=12&draw=2&rank=1.