The reigning Paris Masters champion beat world no.34 Gilles Muller 6-3, 6-4 and next faces no.14 seed Grigor Dimitrov (Thursday).
Nole began his title quest at the ATP Masters 1000 event with a comfortable 6-3, 6-3 victory over world no. 50 Fabio Fognini.
The top seed and defending champion will face Mikhail Youzhny (RUS) in the third round on Friday.
World no.55 Jiri Vesely ended Novak’s Monte-Carlo Rolex Masters campaign with a 6-4, 2-6, 6-4 win in two hours and six minutes on Wednesday.