Introduction One of the top ten major public health problems in developing countries including Ethiopia is the intestinal parasitic infection. Most of the time, intestinal parasitic infections do not show clinical signs and symptoms and also have a number of potential carriers, such as food handlers, which makes it too difficult to eradicate and control. Objective The aim of this study is to assess the prevalence and associated factors of intestinal parasitic infection among food handlers at prison, East and West Gojjam, Ethiopia, 2017. Methods An institution-based cross-sectional study design was conducted at East and West Gojjam prison. A total of 416 study participants, with a response rate of 82.7%, were included in the study for both stool exam and questioner. Data were collected using a structured questionnaire, and the sample was collected and examined based on the standard parasitological procedure. Epi data Version 3.1 was used to enter data, and SPSS version 20 was used to analyze the data. Results The overall prevalence of intestinal parasitic infections in the present study was 61.9%. The most prevalent parasite was A. lumbricoides (157 (45.6%)). Protozoan infection was higher than helminth infection. Multiple intestinal infections were identified; among study participants, 34.6% had double infection. The most significant associated factors of intestinal parasitic infections were fingernail status, residence, information about food contamination related to intestinal parasitic infection, income, and handwashing before having contact with food and after toilet with water only. Conclusions A high proportion of intestinal parasitic infection was detected among food handlers working at East and West Gojjam prison. Training must be given to the food handlers on personal hygienic conditions (finger trimming, handwashing after toilet and before having contact with food with water and soap, etc.).