Network Intrusion Detection System is non-trivial requirement in appropriate monitoring of ever increasing use of computer network system. Different approaches including probabilistic, statistical and hardware-based solutions are used for early warning system for system intrusion. In this paper decision tree and Bayesian network methods have been compared. Although both methods are found almost equally effective however decision tree based system gives comparatively better accuracy in detection of less frequent attack types.