In this work, we successfully developed a novel and sensitive gas sensor for the determination of trace acetophenone based on its cataluminescence (CTL) emission on the surface of nano-praseodymium oxide (nano-Pr6O11). The effects of working conditions such as temperature, flow rate, and detecting wavelength on the CTL sensing were investigated in detail. Under the optimized conditions, the sensor exhibited linear response to the acetophenone in the range of 15–280 mg/m3 (2.8–52 ppm), with a correlation coefficient (R2) of 0.9968 and a limit of detection (S/N = 3) of 4 mg/m3 (0.7 ppm). The selectivity of the sensor was also investigated, no or weak response to other compounds, such as alcohols (methanol, ethanol, n-propanol, iso-propanol, n-butanol), aldehyde (formaldehyde and acetaldehyde), benzenes (toluene, o-xylene, m-xylene, p-xylene), n-pentane, ethyl acetate, ammonia, carbon monoxide, carbon dioxide. Finally, the present sensor was applied to the determination of acetophenone in human exhaled breath samples. The results showed that the sensor has promising application in clinical breath analysis.