As the popularity and usage of Internet increases security concerns are also become important. Everyone want to be connected to the world through Internet protecting own resources. Intrusion Detection System is one of lucrative area for researchers since long. Numbers of researchers have worked for increasing efficiency of Intrusion Detection Systems. But still many challenges are present in modern Intrusion Detection Systems. One of the major challenges is controlling false positive rate. In this paper we have proposed Soft Computing based Intrusion Detection. We have suggested Genetic Algorithm based solution for Intrusion Detection. In place of standalone Genetic Algorithm we have proposed ensemble soft computing techniques for better results.