The bacterial symbiont Verminephrobacter eiseniae colonizes nephridia, the excretory organs, of the lumbricid earthworm Eisenia fetida. E. fetida transfers V. eisenia into the egg capsule albumin during capsule formation and V. eiseniae cells migrate into the earthworm nephridia during embryogenesis, where they bind and persist. In order to characterize the mechanistic basis of selective tissue colonization, methods for site-directed mutagenesis and colonization competence were developed and used to evaluate the consequences of individual gene disruptions. Using these newly developed tools, two distinct modes of bacterial motility were shown to be required for V. eiseniae colonization of nascent earthworm nephridia. Flagella and type IV pili mutants lacked motility in culture and were not able to colonize embryonic earthworms, indicating that both twitching and flagellar motility are required for entrance into the nephridia.