As transactions, data communication and information systems are drastically increasing in the society, so many people are connected through internet for e-commerce and other electronic activities. The introduction of internet technology in business brings about great relief in reaching the end users. Also this technology invites numerous security threats of misuses and intrusions. Intrusion detection systems are significant element for network security infrastructure which plays key role in the detection of several attacks along the network. They are several techniques being employed in intrusion detection, but these methods are not completely flawless. In quest for an efficient Intrusion Detection System (IDS), this study employs hybridization technique which involves the Genetic Algorithm and Tabu-search to produce a robust Intrusion Detection System. Evaluation of the system on KKD 99 intrusion database, shows that the performance of proposed hybridized IDS is better than that of Genetic algorithm or tabu search method alone which can significantly detect almost all anomaly data in the computer network.