This paper introduces the smooth operators for arithmetic expressions as an approach to smoothening the search space in Genetic Program- ming (GP). Smooth operator GP interpolates between arithmetic operators such as * and /, thereby allowing a gradual adaptation to the problem. The suggested approach is compared to traditional GP on a system identification problem