Contracaecum larvae are geographically widely distributed, utilizing many animal species as hosts; and fish represent an important paratenic host in their life cycle. Their presence in Prussian carp (Carassius gibelio) was studied in Lake Sakadaš (Croatia) in 2017 and 2018. Two gill nets of different sizes submerged during a 12-h period were used to collect the fish. Contracaecum larvae were recorded in the stomach, slightly coiled or elongated on the intestine serosa or encapsulated in a gut wall of 20 individuals. The effect of Contracaecum sp. on the health of their host was determined by estimating the effect of the parasites’ presence, number, and biomass on fish length, weight, and the Fulton’s condition factor (CF). Infected fish showed negative (b < 3; p < 0.05) and uninfected fish positive allometric growth (b > 3; p < 0.05). Fish weight and CF in infected individuals were significantly low in comparison to the uninfected ones (Mann–Whitney U test: U = 1078.00, U = 423.50, respectively; p < 0.004). These results emphasize the importance of evaluating parasitic nematode presence in economically important fish species. Even more, if this endoparasite has a detectable negative impact on a resilient species such as the Prussian carp, it is important to monitor its occurrence in other fish species.