Несмотря на все эти эскапады, в спортивном плане у Швайнштайгера наблюдался стабильный рост, и за это ему следует благодарить (помимо Хенесса) Оттмара Хитцфельда – тот прощал ему проступки, относящиеся к личной сфере, не в последнюю очередь памятуя о собственных ошибках. «Ему очень повезло с Оттмаром, другой тренер его просто выгнал бы, – полагает Маркус Хервик. – Басти ведь деревенский парень, которому хотелось щегольнуть перед своими товарищами, он никак не мог без всяческих дурачеств. Но по натуре он был очень милым – на этого парня просто нельзя было сердиться. Кроме того, и это важно, на поле он всегда старался изо всех сил». По прошествии своего первого, неполного сезона Швайнштайгер, выходивший на поле в матчах Бундеслиги уже 14 раз, впервые удостоился чести взглянуть на Мариентплатц в Мюнхене с балкона городской ратуши в статусе обладателя сразу двух трофеев – серебряной салатницы и Кубка Германии.
У Швайнштайгера будут дебюты и во время его первого полноценного сезона, но не все они окажутся удачными для команды. В матче против «Вольфсбурга» 13 сентября 2003 года он забил свой первый мяч в Бундеслиге, при этом «Бавария» проиграла 2:3. Хороший результат при неудачном исходе будет повторяться в течение последующих месяцев. После пополнения в рядах нападающих в лице нидерландца Роя Макая, контракт которого был выкуплен у «Депортиво» за 19,75 миллиона евро по принципу «Коль ты меня обидел, значит, я возьму тебя к себе», «Бавария» продержалась в групповом этапе Лиги чемпионов, что уже стало достижением по сравнению с прошлым годом. В 1/8 финала она получила в соперники мадридский «Реал», в котором в то время играла галактическая четверка: Зинедин Зидан, Луиш Фигу, Дэвид Бекхэм и бразилец Роналдо. Первый матч, на «Олимпиаштадионе», закончился вничью 1:1 из-за того, что Оливер Кан незадолго до финального свистка, несмотря на титанические усилия, пропустил после удара Роберто Карлоса с 30 метров. Все 90 минут игры Швайнштайгер провел на скамейке запасных. В ответном матче его наконец выпустили на поле «Сантьяго Бернабеу» во втором тайме. «Бавария» к тому времени уступала (забил Зидан), и Хитцфельд подключил новичка в качестве замены Оуэна Харгривза. Незадолго до конца матча Швайнштайгер прорвался по правому краю, оставив Михаэля Баллака в недоумении в центре поля, но потерял мяч.
Матч закончился поражением «Баварии» 0:1 и стал ее последним выступлением на международных турнирах в том сезоне. А для Швайнштайгера эта игра, наоборот, способствовала дальнейшему росту.