Mucosal immunization offers the promises of eliciting a systemic and mucosal immune response, as well as enhanced patient compliance. Mucosal vaccination using defined antigens such as proteins and peptides requires delivery systems that combine good safety profiles with strong immunogenicity, which may be provided by virus-like particles (VLP). VLP are assembled from viral structural proteins and thus are devoid of any genetic material. They excel by mimicking natural pathogens, therefore providing antigen-protecting particulate nature, inherent immune-cell stimulatory mechanisms, and tissue-specific targeting depending on their parental virus. Nevertheless, despite of promising preclinical results, VLP remain rarely investigated in clinical studies. This review is intended to give an overview of obstacles and promises of VLP-based mucosal immunization as well as to identify strategies to further improve VLP while maintaining a good safety and tolerability profile.