The objective of this study was to examine the co-morbidity between eating disorders and substance use in a large nationally representative sample of Canadian women and men while including varied measures of substance consumption and a wide range of substance classes. The research was based on secondary analyses of data collected, using multistage stratified probability sampling, by Statistics Canada in the Mental Health and Well-being cycle 1.2 of the Canadian Community Health Survey (CCHS). Data were collected mostly in face to face interviews using the Computer Assisted Personal Interviewing method. Data included the Eating Attitude Test (EAT-26), and modules of the short form of the Composite International Diagnostic Interview (CIDI-SF) to assess alcohol and drug use, dependence and interference. Alcohol interference and amphetamine use were associated with the risk for an eating disorder in both women and men. In the women sample only, risk for an eating disorder was associated with illicit drug use, dependence and interference, as well as with the number of substance classes used. The study findings support the importance of developing assessment instruments and treatment strategies that address the co-occurrence of eating disorders and substance use for both women and men.