Congress candidate Mukesh Malhotra has won the bypoll in Madhya Pradesh's Vijaypur seat while BJP's Ramakant Bhargava was leading in the Budhni with 10,142 votes.