[[2003]] m. K.Karlas Melounas sutiko sumažinti savo atlyginimą nuo 16 iki 1 mln. JAV dolerių ir perėjo žaisti į [[Los Andželo Lakers|Los Andželo „Lakers“]], tikėdamasis su jais laimėti čempiono titulą – vienintelį pasiekimą, kurio jis taip ir nepasiekė per savo karjerą<ref name="gomel"/>. Sudėtyje turėdamas keturias krepšinio žvaigždes – [[Shaquille O'Neal|Šakilą Onilą]], [[Kobe Bryant|Kobę Brajantą]], [[Gary Payton|Garį Peitoną]] ir Karlą Melouną, klubas sezoną baigė rezultatu 56-26 ir iškovojo Ramiojo vandenyno diviziono čempionų titulą. Dėl kelio traumos, reguliariajame sezone K. Melounas žaidė tik 42 rungtynes. Atkrintamosiose varžybose „Lakers“ pateko į finalą, kur po penkių varžybų pralaimėjo [[Detroito Pistons|Detroito „Pistons“]]. Finalinėje serijoje K. Melounas vėl susižeidė dešinę koją ir buvo priverstas žaisti pirmas 4 rungtynes traumuotas, bei praleisti penktąsias, kaip paaiškėjo, paskutines serijos rungtynes<ref name="esbio"/>.
