Kamal Nath and Jyotiraditya Scindia accompanied Rahul Gandhi.
Congress president Rahul Gandhi visited a gurudwara in Gwalior on Tuesday on the second day of his campaigning in poll-bound Madhya Pradesh.
Mr Gandhi met Congress cadres in the morning and later paid obeisance at the Data Bandi Chhor Gurudwara, located in the Gwalior Fort.
The gurudwara's head priest presented a sword to Mr Gandhi on the occasion.
Mr Gandhi was accompanied by state Congress president Kamal Nath and senior party leader Jyotiraditya Scindia.
The three leaders tied a 'saropa' (head scarf) during their visit to the religious place.
Mr Gandhi later flew to the state's Sheopur district where he addressed a public meeting.
After his public meeting in Sheopur, Mr Gandhi will hold a 42-km long roadshow in Morena district. He will fly to Gwalior in the evening.
The 48-year-old Congress leader, who is on a two-visit to the state, went to Moti Masjid on Monday night and offered prayers.He also visited a temple, Pitambara Peeth in Datia, earlier in the day.
The assembly polls will be held in MP on November 28.