Whether greater bleaching results would automatically reflect on increased roughness, the results of the current study indicate that it is material-dependent. Beyond bleaching, which showed superior results after initial bleaching, did not result in a rough surface; in fact, a significantly smoother surface was observed. On the other hand, LumaWhite-Plus resulted in significantly higher surface roughness with both shades, indicating that despite its ability to remove stains, it might render the composite surface rougher and more susceptible to future discoloration. The significantly positive correlation between color and surface roughness after the second bleaching corroborates the fact that successful bleaching of discolored restorations might increase surface roughness of resin composites.