ช่วงหลังยุค 2000 โอลิมปิคลียงถือเป็นหนึ่งทีมที่สร้างสีสันให้กับศึกยูฟ่า แชมเปี้ยนส์ลีก แล้วหนึ่งในนักเตะที่เด่นกับโอแอลชุดนั้นก็คือฟลอร็องต์ มาลูด้า ซึ่งในช่วงซัมเมอร์ 2007 ปีกชาวฝรั่งเศสได้เลือกย้ายมารับใช้เชลซี
หลังคว้าแชมป์ลีกเอิง 4 สมัยมาลูด้าก็มองหาความท้าทายครั้งใหม่ ประจวบเหมาะกับเชลซีเพิ่งจะปล่อยตัวริมเส้นอาร์เยน ร็อบเบนไปให้กับรีล มาดริด สุดท้ายสิงโตน้ำเงินครามจึงจัดแจงคว้าตัวฟลอร็องต์ มาลูด้ามาร่วมงานด้วยค่าตัว 13.5 ล้านปอนด์ในช่วงซัมเมอร์ปี 2007 แล้วเค้าก็ดูเหมือนจะปรับตัวได้เร็วเมื่อยิงประตูได้ตั้งแต่เกมประเดิมสนามในศึกคอมมูนิตี้ ชิลด์ อย่างไรก็ตามด้วยความที่เป็นเกมชิงถ้วยการกุศลเครดิตตรงนั้นอาจไม่ได้ถูกจดจำซักเท่าไหร่
วันที่ 12 สิงหาคม 2007 มาลูด้าถูกส่งประเดิมสนามในเกมลีกสำหรับการเปิดบ้านรับเบอมิงแฮม ซิตี้ ซึ่งเค้าทำประตูได้ต่อเนื่อง เมื่อมาลูด้าทำ 1 สกอร์ช่วยให้ทีมเอาชนะไป 3-2 ซึ่งมันถือเป็นสัญญาณที่ดีสำหรับแฟนสิงห์บลู เมื่อสตาร์เลือดน้ำหอมปลดล็อคประตูแรกของตัวเองได้ตั้งแต่เกมแรกในพรีเมียร์ลีก แต่ทว่าหลังจากนั้นมาลูด้าก็ฟอร์มตกไปดื้อๆแถมยังมีอาการบาดเจ็บรบกวนอีกต่างหาก ทำให้ภาพรวมผลงานปีแรกของมาลูด้าไม่แจ่มอย่างที่คาด เมื่อเค้ายิงได้แค่ 2 เม็ดจาก 21เกมที่ลงสนาม อย่างไรก็ตามหลังจากนั้นมาลูด้าก็ผลงานขึ้นเป็นลำดับ เค้าลงเล่นในพรีเมียร์ลีกไปทั้งสิ้น 149 นัด ยิง 35 ประตูกับ 25 แอสซิสต์คว้าแชมป์พรีเมียร์ลีกได้ 1 สมัย ทั้งยังมีส่วนสำคัญต่อการพาสิงโตน้ำเงินครามคว้าแชมป์เอฟ เอ คัพ 3 สมัยและยูฟ่าแชมเปี้ยนส์ลีกอีก 1 สมัย ก่อนจะลาทีมไปในปี 2013