A phytochemical study of the bark of Alseodaphne perakensis has yielded three aporphine alkaloids: the new compound N-cyanomethylnorboldine (1), and the two known alkaloids N-methyllaurotetanine (2) and norboldine (3). The isolation was achieved by chromatographic techniques and the structural elucidation was performed via spectral methods, notably 1D- and 2D-NMR, UV, IR, and HRFABMS. The vasorelaxation activity of compound 1 has been studied.