Campylobacter jejuni remains a major cause of human gastroenteritis with estimated annual incidence rate of 450 million infections worldwide. C. jejuni is a major burden to public health in both socioeconomically developing and industrialized nations. Virulence determinants involved in C. jejuni pathogenesis are multifactorial in nature and not yet fully understood. Despite the completion of the first C. jejuni genome project in 2000, there are currently no vaccines in the market against this pathogen. Traditional vaccinology approach is an arduous and time extensive task. Omics techniques coupled with sequencing data have engaged researcher's attention to reduce the time and resources applied in the process of vaccine development. Recently, there has been remarkable increase in development of in silico analysis tools for efficiently mining biological information obscured in the genome. In silico approaches have been crucial for combating infectious diseases by accelerating the pace of vaccine development. This study employed a range of bioinformatics approaches for proteome scale identification of peptide vaccine candidates. Whole proteome of C. jejuni was investigated for varied properties like antigenicity, allergenicity, major histocompatibility class (MHC)-peptide interaction, immune cell processivity, HLA distribution, conservancy, and population coverage. Predicted epitopes were further tested for binding in MHC groove using computational docking studies. The predicted epitopes were conserved; covered more than 80 % of the world population and were presented by MHC-I supertypes. We conclude by underscoring that the epitopes predicted are believed to expedite the development of successful vaccines to control or prevent C. jejuni infections albeit the results need to be experimentally validated.