The variable domain of a heavy-chain antibody (VHH) has the potential to be used to redirect the cell tropism of adenoviral vectors. Here, we attempted to establish platforms to simplify the screening of VHHs for their specific targeting function when being incorporated into the fiber of adenovirus. Both fowl adenovirus 4 (FAdV-4) and simian adenovirus 1 (SAdV-1) have two types of fiber, one of which is dispensable for virus propagation and is a proper site for VHH display. An intermediate plasmid, pMD-FAV4Fs, was constructed as the start plasmid for FAdV-4 fiber2 modification. Foldon from phage T4 fibritin, a trigger for trimerization, was employed to bridge the tail/shaft domain of fiber2 and VHHs against human CD16A, a key membrane marker of natural killer (NK) cells. Through one step of restriction-assembly, the modified fiber2 was transferred to the adenoviral plasmid, which was linearized and transfected to packaging cells. Five FAdV-4 viruses carrying the GFP gene were finally rescued and amplified, with three VHHs being displayed. One recombinant virus, FAdV4FC21-EG, could hardly transduce human 293 or Jurkat cells. In contrast, when it was used at a multiplicity of infection of 1000 viral particles per cell, the transduction efficiency reached 51% or 34% for 293 or Jurkat cells expressing exogenous CD16A. Such a strategy of fiber modification was transplanted to the SAdV-1 vector to construct SAdV1FC28H-EG, which moderately transduced primary human NK cells while the parental virus transduced none. Collectively, we reformed the strategy of integrating VHH to fiber and established novel platforms for screening VHHs to construct adenoviral vectors with a specific tropism.