This paper proposes a novel learning algorithm- SVM based MLP neural network algorithm (SVMMLP), which based on the Maximal Margin (MM) principle and take into account the idea of support vectors. SVMMLP has time and space complexities O(N) while usual SVM training methods have time complexity O(N3) and space complexity O(N2), where N is the training-dataset size. Intrusion detection benchmark datasets – NSL-KDD used in experiments that enable a comparison with other state-of-the-art classifiers. The results provide evidence of the effectiveness of our methods regarding accuracy, AUC, and Balanced Error Rate (BER).