It is well-established that most pathogens that cause infectious diseases enter the host via mucosal membranes of the respiratory, digestive and genital tracts. Some parenterally administered vaccines induce protection against mucosal pathogens. However, there is increasing evidence that mucosal protection is better afforded by mucosal vaccination, particularly for the induction of memory responses. Mucosal vaccines must pass several difficult hurdles before entering the host and inducing an effective and protective immune response. This review deals with present and past efforts in devising effective mucosal vaccines using delivery systems and immunopotentiating adjuvants for protein-based vaccines. The paper will conclude with the authors' opinion on how the field will or should progress in the future and what will be the required components of ideal future mucosal vaccines that can induce immunological memory.