Haloxylines A (1) and B (2), new piperidine alkaloids, have been isolated from the chloroform soluble fraction of Haloxylon salicornicum and their structures elucidated by spectroscopic techniques including 2D-NMR. Both the compounds displayed antifungal and cholinesterase enzymes inhibitory potentials.