Two new quinazoline-quinoline alkaloids, luotonins E (1) and F (2), were isolated from the aerial parts of Peganum nigellastrum along with two known alkaloids 3-quinolinecarboxamide (3) and pegamine (4). The structures of luotonins E and F were determined to be the formulae (1) and (2), respectively, by spectroscopic and synthetic methods.