Congress leader Priyanka Gandhi on Saturday cruised to her maiden electoral victory, from the Wayanad Lok Sabha seat in Kerala, with a margin of over 4.1 lakh votes against Communist Party of India-Marxist-led Left Democratic Front's Sathyan Mokeri, according to figures released by the Election Commission.