فاز محسن لحسايني بطواف مالي سنة 2010 في سنة 2006، فاز بالمرحلة العاشرة من طواف المغرب، الرتبة 11 من طواف بوركينافاصو في سنة 2007، المرحلة الأولى من طواف بوركينا فاصو، الذي أنهاه في الرتبة الثالثة. في سنة 2009، فاز بالمرحلة الخامسة والثامنة من طواف رواندا، ثم المرحلة الثانية من طواف بوركينا فاصو، الذي أنهاه ثانيا حسب الترتيب الفردي العام. كما احتل في نفس السنة الرتبة الثالثة بالبطولة الوطنية على الطريق. في سنة 2010 فاز بالبطولة الوطنية للسباق ضد الساعة، ثم بطواف الإمارات العربية المتحدة، كما فاز بطواف مالي، وكذا بسباق التحدي للمسيرة الخضراء، مرحلة الساقية الحمراء.