Gdy przed sezonem 2015/2016 pojawiła się informacja, że Serb zasili szeregi Lechii Gdańsk, kibice tego klubu nie mogli w to uwierzyć. Zastanawiano się, jak to możliwe, że piłkarz o tak bogatym CV, w dodatku mający za sobą występy w Juventusie Turyn, zdecydował się na grę w Trójmieście. 31-latek miał już jednak najlepsze lata za sobą. Czasy, kiedy wybierany był najlepszym zawodnikiem w Serbii (2009 rok), a potem błyszczał w barwach Starej Damy, minęły bezpowrotnie. Kariera Miloša Krasicia w pewnym momencie ostro wyhamowała. W Juve nie został nowym Pavlem Nedvedem, średnio poradził sobie w Turcji (Fenerbahçe) i Francji (Bastia). W Lechii odżył. Okazał się solidnym wzmocnieniem drużyny. W meczu z Legią zagrał po raz pierwszy w wyjściowym składzie (wyszedł jako napastnik, ale przeważnie grywał na skrzydłach lub jako środkowy pomocnik). Z czasem został kapitanem gdańszczan. Interesowała się nim Legia, ale do transferu nigdy nie doszło. Lechia była ostatnim klubem w karierze Krasicia. Kontrakt z Serbem został rozwiązany w grudniu 2018 roku.