Background: In endothelial cells, activation of the AMP-activated protein kinase (AMPK) has been linked with anti-inflammatory actions but the events downstream of kinase activation are not well understood. Here, we addressed the effects of AMPK activation/deletion on the activation of NFKappaB and determined whether the AMPK could contribute to the anti-inflammatory actions of nitric oxide (NO). Methodology/Principal Findings: Overexpression of a dominant negative AMPKalpha2 mutant in tumor necrosis factor-alpha-stimulated human endothelial cells resulted in increased NFKappaB activity, E-selectin expression and monocyte adhesion. In endothelial cells from AMPKalpha2-/- mice the interleukin (IL)-1beta induced expression of E-selectin was significantly increased. DETA-NO activated the AMPK and attenuated NFKappaB activation/E-selectin expression, effects not observed in human endothelial cells in the presence of the dominant negative AMPK, or in endothelial cells from AMPKalpha2-/- mice. Mechanistically, overexpression of constitutively active AMPK decreased the phosphorylation of IKappaB and p65, indicating a link between AMPK and the IKappaB kinase (IKK). Indeed, IKK (more specifically residues Ser177 and Ser181) was found to be a direct substrate of AMPKalpha2 in vitro. The hyper-phosphorylation of the IKK, which is known to result in its inhibition, was also apparent in endothelial cells from AMPKalpha2+/+ versus AMPKalpha2-/- mice. Conclusions: These results demonstrate that the IKK is a direct substrate of AMPKalpha2 and that its phosphorylation on Ser177 and Ser181 results in the inhibition of the kinase and decreased NFKappaB activation. Moreover, as NO potently activates AMPK in endothelial cells, a portion of the anti-inflammatory effects of NO are mediated by AMPK.