Recent studies show that the coupling of fimbrial adhesins of uropathogenic Escherichia coli and pathogenic Neisseria species to their complementary receptors on host cells is a dynamic event, involving specific signaling to the bacteria as well as to the host cell. These studies have unveiled intriguing and novel mechanisms by which bacteria utilize their fimbriae to promote virulence at the mucosal surface and in deeper tissue.