Synthetic κ-opioid receptor (KOR) agonists induce dysphoric and pro-depressive effects and variations in the KOR (OPRK1) and prodynorphin (PDYN) genes have been shown to be associated with alcohol dependence. We genotyped 23 single nucleotide polymorphisms (SNPs) in the PDYN and OPRK1 genes in 816 alcohol-dependent subjects and investigated their association with: (1) negative craving measured by a subscale of the Inventory of Drug Taking Situations; (2) a self-reported history of depression; (3) the intensity of depressive symptoms measured by the Beck Depression Inventory-II. In addition, 13 of the 23 PDYN and OPRK1 SNPs, which were previously genotyped in a set of 1248 controls, were used to evaluate association with alcohol dependence. SNP and haplotype tests of association were performed. Analysis of a haplotype spanning the PDYN gene (rs6045784, rs910080, rs2235751, rs2281285) revealed significant association with alcohol dependence (p = 0.00079) and with negative craving (p = 0.0499). A candidate haplotype containing the PDYN rs2281285-rs1997794 SNPs that was previously associated with alcohol dependence was also associated with negative craving (p = 0.024) and alcohol dependence (p = 0.0008) in this study. A trend for association between depression severity and PDYN variation was detected. No associations of OPRK1 gene variation with alcohol dependence or other studied phenotypes were found. These findings support the hypothesis that sequence variation in the PDYN gene contributes to both alcohol dependence and the induction of negative craving in alcohol-dependent subjects.