Abstract: Biological membranes are under constant attack of reactive oxygen and nitrogen species (RONS), which may lead to a complex mixture of nitro-oxidized lipids that are responsible for structural and dynamic changes on the membrane. Because of that, nitro-oxidized lipids are also associated with several tumors and inflammatory and neurodegenerative diseases. Moreover, lipid oxidation may induce membrane phase-separated domains, which also drastically affect the membrane function. Evidence suggests that domain interfaces are “hot spots” for pore formation, but the underlying mechanisms remain elusive. There is an urgent need for an improved understanding of oxidation-induced phase separation on membrane properties. Likewise, the molecular structure at domain interfaces still needs to be elucidated. To evaluate the effect of lipid nitro-oxidation on the permeability of single-phase (homogeneous) and phase-separated (heterogeneous) phospholipid bilayers (PLBs), we performed atomistic molecular dynamics (MD) simulations using: (1) single-phase PLBs composed of several isomers of nitrated and/or oxidized lipids; (2) phase-separated PLBs composed of coexisting liquid ordered (Lo) and liquid disordered (Ld) domains, where the Ld domain is composed of non-oxidized and/or oxidized lipids. Our results show that nitrated lipids increase the membrane permeability of single-phase PLBs by three-fold compared to oxidized lipids. In addition, we show that oxidized lipids in the presence of nitrated lipids decrease the membrane permeability, suggesting an interaction between nitrated and oxidized lipids. Overall, the permeability of single-phase and phase-separated PLBs was comparable, and the presence of oxidized lipids increases the membrane permeability only in single-phase PLBs. Despite the latter, the presence of only 1.5% of lipid aldehydes at the Lo/Ld domain interfaces of phase-separated PLBs was able to increase the membrane permeability. In consequence of this, we also performed coarse-grained MD simulations to evaluate whether lipid aldehydes have a preference to accumulate at the interface between Lo/Ld domains. Our results show that lipid aldehydes derived from mono-unsaturated lipids accumulate at the interface, but those derived from poly-unsaturated lipids remain in the Ld domain. This study is of interest for photodynamic therapy and plasma medicine for cancer treatment, to understand the effects caused by RONS in cell membranes.