Jabarkan 2004-2007 dari Karim Benzema

Benzema dipanggil ke tim senior Lyon oleh manajer Paul Le Guen di paruh musim. Seperti tradisi bertahun-tahun di Lyon, sang pemain baru harus berdiri dan berbicara kepada rekan setim yang lain, saat itu seperti Michael Essien, Sylvain Wiltord, Florent Malouda dan Eric Abidal. Ketika berbicara, Benzema ditertawakan, dan membuatnya berkata, "Jangan tertawa, saya di sini untuk merebut tempat Anda semua." Ia seterusnya mencetak debut pada 15 Januari 2005, menggantikan Pierre-Alain Frau. Lyon menang 2-0 dan Benzema mengawali terjadinya gol kedua yang dicetak Bryan Bergougnox. Lima hari kemudian, ia menandatangani kontrak profesional pertamanya selama tiga tahun. Setelah tiga kali lagi menjadi pemain pengganti, pada 2 April, Benzema menjadi starter pertama kalinya dalam kemenangan 1-0 melawan Lens. Ia mengakhiri musim tersebut dengan kenangan manis: Lyon memenangi gelar juara liga keempat berturut-turut.

Benzema memulai musim 2005-2006 dibawah pelatih baru, Gérard Houllier. Dibawah Houllier, Benzema harus berjuang keras merebut posisi penyerang utama, dengan hadirnya penyerang Brasil, Fred, dan juga Wiltord. Ia tampil di laga pertamanya musim itu dengan sebuah kemenangan liga atas Rennes, tampil sebagai pemain pengganti. Pada 6 Desember, ia tampil buat pertama kalinya di Liga Champions UEFA di laga fase grup Lyon melawan klub Norwegia, Rosenborg. Ia sukses mencetak gol profesional pertamanya, dan Lyon menang 2-1. Sebulan kemudian, ia mencetak dwigol pertamanya, dalam pertandingan Piala Prancis atas Grenoble. Pada 4 Maret 2006, Benzema mencetak gol pertamanya di liga, dalam kemenangan 3-1 atas Ajaccio.

Benzema mulai mendapat jatah bermain lebih sering di musim berikutnya, dan mencetak gol lewat sepakan penalti di laga Trophée des champions 2006 melawan Paris Saint-Germain, di mana Lyon menang 5-4 lewat adu penalti. Benzema memulai musimnya dengan mencetak gol pertama tim di liga melawan Nantes. Tiga pekan kemudian, pada 26 Agustus 2006, Benzema tampil sebagai pengganti dan mencetak dua gol dalam kemenangan 4-1 di kandang Nice. Ia juga sukses mencetak dua gol di ajang Liga Champions melawan klub Ukraina, Dynamo Kyiv dan jawara Rumania, Steaua Bucureşti. Setelah tampil reguler, pada 10 November, ia cedera tiga bulan, baru bisa kembali lagi pada Februari 2007. Namun begitu, ia baru bisa mencetak gol lagi ke gawang Nantes di laga terakhir musim dan Lyon kembali juara liga untuk kali keenam berturut-turut.