Campylobacter jejuni and Campylobacter coli can be frequently isolated from poultry and poultry-derived products, and in combination these two species cause a large portion of human bacterial gastroenteritis cases. While birds are typically colonized by these Campylobacter species without clinical symptoms, in humans they cause (foodborne) infections at high frequencies, estimated to cost billions of dollars worldwide every year. The clinical outcome of Campylobacter infections comprises malaise, diarrhea, abdominal pain and fever. Symptoms may continue for up to two weeks and are generally self-limiting, though occasionally the disease can be more severe or result in post-infection sequelae. The virulence properties of these pathogens have been best-characterized for C. jejuni, and their actions are reviewed here. Various virulence-associated bacterial determinants include the flagellum, numerous flagellar secreted factors, protein adhesins, cytolethal distending toxin (CDT), lipooligosaccharide (LOS), serine protease HtrA and others. These factors are involved in several pathogenicity-linked properties that can be divided into bacterial chemotaxis, motility, attachment, invasion, survival, cellular transmigration and spread to deeper tissue. All of these steps require intimate interactions between bacteria and host cells (including immune cells), enabled by the collection of bacterial and host factors that have already been identified. The assortment of pathogenicity-associated factors now recognized for C. jejuni, their function and the proposed host cell factors that are involved in crucial steps leading to disease are discussed in detail.