Los Angeles Lakers i Dallas Mavericks Po zakończeniu sezonu Rodman opuścił Chicago, a Bulls rozpoczęli gruntowną przebudowę drużyny. Był to zarazem jego ostatni poważny sezon, gdyż w sezonach 1998/99 i 1999/2000 grał krótko, odpowiednio, w Los Angeles Lakers i Dallas Mavericks.
W zespole „Jeziorowców” (był tam partnerem m.in. Shaquille'a O'Neala i Kobe'ego Bryanta) zagrał w 23 meczach, odnosząc z drużyną 17 zwycięstw i uzyskując średnio 11,2 zbiórki na występ. Rozwiązano z nim kontrakt 10 meczów przed końcem sezonu regularnego, gdyż podczas swojego siedmiotygodniowego pobytu w drużynie z Los Angeles kilkakrotnie opuszczał lub spóźniał się na treningi, a także odmówił gry w czwartej kwarcie spotkania z Timberwolves, tłumacząc się sztywnością mięśni, oraz wyjścia trzy dni później na drugą połowę meczu z Blazers z powodu rzekomego zapalenia łokcia. Występował z „73” na koszulce, pozostając do dziś (sezon 2020/21) jedynym graczem w historii NBA noszącym ten numer.