A general method for construction of multilevel complementary pairs of sequences of arbitrary length is presented. Multilevel sequences of length equal to 2N have greater mathematical regularity than sequences of other lengths. They remain complementary if a symmetric nonlinearity is applied. Multilevel sequences offer an additional degree of freedom for optimising the autocorrelation properties of codes for radar and synchronisation applications. They can also be used as random signals for simulations or system identification.