Online survey offers cheapest data collection and processing cost, efficient service, easy data processing and wide coverage over traditional paper-and-pencil surveys, due to this its adoption recently has been inevitable. However, despite the number of advantages an online questionnaire can offer, there are still a number of problems and challenges related to authentication that need to be closely addressed. Multiple submissions, respondent authenticity/validity, and respondent’s anonymity are among the issues that hinder the proliferation of online surveys. Many recent online survey systems are critically vulnerable to the challenges aforementioned. Foe example, Zhang and Hussein [11] and [2] respectively presented systems which tried to tackle the above addressed problems, but they were not successfully in tackling respondent validity problem of which still the intended respondent were able to access, fill and submit the survey. This paper addresses the aforementioned challenges and gives a solution that fills the left gap by improving previous named works and later presents an intelligent online survey system which behaves well in all aforementioned situations including an additional problem of identity theft.