In most tissues, cells are exposed to frequent changes in levels of oxidative stress and inflammation. Nuclear factor (erythroid-derived 2)-like 2 (Nrf2) and nuclear factor-κB (NF-κB) are the two key transcription factors that regulate cellular responses to oxidative stress and inflammation respectively. Pharmacological and genetic studies suggest that there is functional cross-talk between these two important pathways. The absence of Nrf2 can exacerbate NF-κB activity leading to increased cytokine production, whereas NF-κB can modulate Nrf2 transcription and activity, having both positive and negative effects on the target gene expression. This review focuses on the potentially complex molecular mechanisms that link the Nrf2 and NF-κB pathways and the importance of designing more effective therapeutic strategies to prevent or treat a broad range of neurological disorders.