2002-03 के सत्र में ब्रायंट का औसत 30 अंक प्रति गेम रहा और इसी के साथ ऐतिहासिक दौर शुरू हुआ जब लगातार नौ गेमों में उन्होंने 40 या अधिक अंक अर्जित किये और फरवरी के पूरे महीने में उनका औसत 40.6 अंक रहा. इसके अलावा, उन्होंने औसतन 6.9 रिबाउंड्स, 5.9 एसिस्ट्स और 2.2 स्टील्स प्रति गेम का आंकड़ा दर्ज किया, जो उस समय तक का उनका सर्वश्रेष्ठ प्रदर्शन रहा. ब्रायंट को एक बार फिर ऑल एनबीए तथा ऑल डिफेंसिव फर्स्ट टीमों का हिस्सा बनने के लिए वोट दिया गया और एमवीपी पुरस्कार की दौड़ में वे तीसरे स्थान पर रहे. नियमित सत्र को 50-32 के आंकड़े के साथ समाप्त करने के बाद लेकर्स प्लेऑफ्स में असफल हो गए और वेस्टर्न कॉन्फरेंस के सेमी-फाइनल में सैन एंटोनियो स्पर्स (जिन्होंने अंत में एनबीए का ख़िताब जीता) से छह गेमों में हार गए।

अगले वर्ष 2003-04 के सत्र में लेकर्स, एनबीए चैम्पियनशिप पर एक बार फिर से कब्ज़ा करने के इरादे से, एनबीए ऑल-स्टार्स के खिलाडियों कार्ल मेलोन तथा गैरी पेटन को हासिल करने में सफल रहे. उस सत्र की शुरुआत से पहले ब्रायंट को यौन उत्पीड़न के आरोप में गिरफ्तार कर किया गया। इसके कारण ब्रायंट को कई खेलों से बाहर बैठना पड़ा क्योंकि उन्हें कोर्ट में पेशी के लिए जाना पड़ता था, कई बार तो उन्होंने सुबेरे कोर्ट में पेशी की तथा उसी दिन शाम को खेलने के लिए भी पहुँच गए। नियमित सत्र के अंतिम खेल में लेकर्स का मुकाबला पोर्टलैंड ट्रेल ब्लेज़र्स के साथ था। ब्रायंट ने दो बार सीटी बजने से ठीक पहले अंक अर्जित करके खेल तथा पैसिफिक डिवीजन के ख़िताब को जीता. चौथे क्वार्टर के अंत में ब्रायंट ने समय खतम होने से ठीक पहले एक थ्री-पॉइंटर अर्जित किया जिसके कारण गेम टाई हो कर अतिरिक्त समय में चला गया। वह खेल दूसरी बार अतिरिक्त समय में गया और ब्रायंट ने एक बार फिर खेल के अंतिम क्षणों में एक थ्री-पॉइंटर अर्जित करके लेकर्स को 105-104 से ट्रेल ब्लेज़र्स पर विजय दिला दी. 

लेकर्स के पास चार ऐसे खिलाड़ी थे जिनका नाम भविष्य के हॉल ऑफ फेम में शामिल किया गया; ओ'नील, मेलोन, पेटन, तथा ब्रायंट और इनकी बदौलत वे एनबीए के फाइनल में पहुंचने में सफल रहे. फाइनल में उन्हें डेट्रोइट पिस्टन्स ने पांच गेमों में हरा दिया, 1990 के बाद से डेट्रोइट पिस्टन्स की यह पहली चैम्पियनशिप विजय थी। उस श्रृंखला में ब्रायंट ने प्रति गेम 22.6 अंक और 4.4 एसिस्ट्स का औसत निकाला. उनका फील्ड शूटिंग प्रतिशत मात्र 35.1% रहा. कोच के रूप में फिल जैक्सन के अनुबंध का नवीकरण नहीं किया गया और रूडी टोम्जानोविच ने उनकी जगह इस जिम्मेदारी को संभाला. शकील ओ'नील को लामार ओडोम, कैरन बटलर, तथा ब्रायन ग्रांट के बदले में मियामी हीट को बेंच दिया गया। उसके अगले दिन ब्रायंट से लॉस एंजिल्स क्लिपर्स के साथ खेलने के एक प्रस्ताव को ठुकरा दिया और लेकर्स के साथ एक सात-वर्षीय अनुबंध पर पुनः हस्ताक्षर कर दिए.

निजी जीवन
उम्मीदों पर खरा नहीं उतरना (2002-04)
प्रथम तीन सत्र (1996-1999)
1996 एनबीए ड्राफ्ट