Become a Vital Piece of the Pie. Pizza Pie that is with PJ Cheese, Inc., the largest Franchise Group within the United States Papa John's Pizza family. PJ Cheese was started in 1991 and has grown to nearly 200 locations across 10 states. We have 18 restaurants throughout the Richmond area and 3 restaurants in the Charlottesville area. We would like you to consider joining our family. Whether you are looking for a part-time job or your next career, we are here for you.