Recombinant adenovirus serotype 5 (Ad5) vector has been widely applied in vaccine development targeting infectious diseases, such as Ebola virus disease and coronavirus disease 2019 (COVID-19). However, the high prevalence of preexisting anti-vector immunity compromises the immunogenicity of Ad5-based vaccines. Thus, there is a substantial unmet need to minimize preexisting immunity while improving the insert-induced immunity of Ad5 vectors. Herein, we address this need by utilizing biocompatible nanoparticles to modulate Ad5-host interactions. We show that positively charged human serum albumin nanoparticles ((+)HSAnp), which are capable of forming a complex with Ad5, significantly increase the transgene expression of Ad5 in both coxsackievirus-adenovirus receptor-positive and -negative cells. Furthermore, in charge- and dose-dependent manners, Ad5/(+)HSAnp complexes achieve robust (up to 227-fold higher) and long-term (up to 60 days) transgene expression in the lungs of mice following intranasal instillation. Importantly, in the presence of preexisting anti-Ad5 immunity, complexed Ad5-based Ebola and COVID-19 vaccines significantly enhance antigen-specific humoral response and mucosal immunity. These findings suggest that viral aggregation and charge modification could be leveraged to engineer enhanced viral vectors for vaccines and gene therapies.