Flagellum is the major organelle for motility in many bacterial species. While most bacteria possess external flagella, such as the multiple peritrichous flagella found in Escherichia coli and Salmonella enterica or the single polar sheathed flagellum in Vibrio spp., spirochetes uniquely assemble periplasmic flagella, which are embedded between their inner and outer membranes. Here, we show for the first time that the external flagella in Vibrio alginolyticus can be changed as periplasmic flagella by deleting two flagellar genes. The discovery here may provide new insights into the molecular basis underlying assembly, diversity, and evolution of flagella.