Respiratory syncytial virus (RSV) infections are the leading cause of severe respiratory illness in early infancy. Although the majority of children and adults mount immune responses against RSV, recurrent infections are frequent throughout life. Humoral and cellular responses contribute to an effective immunity but also their localization at respiratory mucosae is increasingly recognized as an important factor. In the present study, we evaluate a mucosal vaccine based on an adenoviral vector encoding for the RSV fusion protein (Ad-F), and we investigate two genetic adjuvant candidates that encode for Interleukin (IL)-1β and IFN-β promoter stimulator I (IPS-1), respectively. While vaccination with Ad-F alone was immunogenic, the inclusion of Ad-IL-1β increased F-specific mucosal immunoglobulin A (IgA) and tissue-resident memory T cells (TRM). Consequently, immunization with Ad-F led to some control of virus replication upon RSV infection, but Ad-F+Ad-IL-1β was the most effective vaccine strategy in limiting viral load and weight loss. Subsequently, we compared the Ad-F+Ad-IL-1β-induced immunity with that provoked by a primary RSV infection. Systemic F-specific antibody responses were higher in immunized than in previously infected mice. However, the primary infection provoked glycoprotein G-specific antibodies as well eventually leading to similar neutralization titers in both groups. In contrast, mucosal antibody levels were low after infection, whereas mucosal immunization raised robust F-specific responses including IgA. Similarly, vaccination generated F-specific TRM more efficiently compared to a primary RSV infection. Although the primary infection resulted in matrix protein 2 (M2)-specific T cells as well, they did not reach levels of F-specific immunity in the vaccinated group. Moreover, the infection-induced T cell response was less biased towards TRM compared to vaccine-induced immunity. Finally, our vaccine candidate provided superior protection against RSV infection compared to a primary infection as indicated by reduced weight loss, virus replication, and tissue damage. In conclusion, our mucosal vaccine candidate Ad-F+Ad-IL-1β elicits stronger mucosal immune responses and a more effective protection against RSV infection than natural immunity generated by a previous infection. Harnessing mucosal immune responses by next-generation vaccines is therefore a promising option to establish effective RSV immunity and thereby tackle a major cause of infant hospitalization.