The two have beaten the likes of Abhishek Bachchan-Aishwarya Rai, Bipasha Basu-John Abraham and Saif Ali Khan- Kareena Kapoor.
MSN India had conducted an online poll and invited its readers to vote for their favourite Bollywood actors under various categories as part of their Decade Special for Bollywood.
Of the 38, 648 readers who responded for 'Hottest couple of the Decade' category, 36 percent opined that Salman and Katrina made for a greater couple than Abhishek-Aishwarya who got 27 percent votes, followed by Bipasha and John with 13 percent votes while Kareena and Saif got only six percent votes.
Katrina also topped the 'Hottest Body of the Decade' poll with 33 percent votes and proved that her curves are more attractive than Bipasha, who got 13 percent votes, Aishwarya Rai Bachcan (10 percent) and Priyanka Chopra (9 percent).
For the 'Actor of the Decade' poll, Shah Rukh topped with 29 percent votes followed by Aamir Khan with 26 percent and Amitabh Bachchan with 16 percent votes.
Ram Gopal Varma's 'Aag' was voted 'Flop of the Decade' and it won hands down with 48 percent votes followed by 'Drona', 'Love Story 2050' and 'Tashan'.
For the 'Hottest Lip Lock of the Decade' poll 39 percent thought that Emraan Hashmi and Mallika Sherawat's kissing in "Murder" was more sincere than Hrithik-Aishwarya in "Dhoom 2" (21 percent). It was followed by Saif-Kareena in "Kurbaan" (16 percent) and R. Madhavan-Vidya Balan in "Guru" (7 percent).