This study aimed to evaluate the effect of dental prophylaxis on the surface gloss and roughness of different indirect restorative materials for computer-aided design/computer-aided manufacturing (CAD/CAM): two types of CAD/CAM composite resin blocks (Shofu Block HC and Estelite Block) and two types of CAD/CAM ceramic blocks (IPS Empress CAD and Celtra DUO). After polishing the CAD/CAM blocks and applying prophylaxis pastes, professional dental prophylaxis was performed using four different experimental protocols (n = 5 each): mechanical cleaning with Merssage Regular for 10 s four times (Group 1); four cycles of mechanical cleaning with Merssage Regular for 10 s and Merssage Fine for 10 s (Group 2); four cycles of mechanical cleaning with Merssage Regular for 10 s and Merssage Fine for 30 s (Group 3); and mechanical cleaning with Merssage Fine for 10 s four times (Group 4). A glossmeter was used to measure surface gloss before and after mechanical cleaning, and a contact stylus profilometer was used to measure surface roughness (Ra). Polishing with prophylactic paste led to a significant reduction in surface gloss and increase in surface roughness among resin composite blocks, whereas the polishing-related change in surface gloss or roughness was smaller in Celtra DUO, a zirconia-reinforced lithium silicate block. Changes in surface gloss and roughness due to polishing with a prophylactic paste containing large particles were not improved by subsequent polishing with a prophylactic paste containing fine particles.