8月29日，2003-04賽季，Malone和Payton加盟湖人，與OK組合一起組成了“湖人F4”，但他們最終在總冠軍賽里以1-4負于活塞，痛失總冠軍。

Payton在近日接受采訪時談到了當年的這支球隊，他這樣說道：“那一年非常有趣，我和卡爾與湖人簽約。我是衝著O'Neal來的，而卡爾是衝著我來的，由於我們四個，我認為那應該是史上第一支超級球隊。”

“但當我們進入季後賽時，情況有點兒不一樣，我知道O'Neal和Kobe之間的緊張關係，但實際上並非如此。這就好像是一對兄弟，一個大哥和一個小弟，他們都是競爭者，他們都想從另一個人的手里得到一些東西，他們表現得像小孩子，就是這樣，就是這樣，他們像兩個臭小子。”

2003-04賽季也是OK組合的最後一季，之後O'Neal選擇離開並加盟了熱火隊。