Rodman was a party animal and a bad influence on shaq, Shaq likes to party and he had a constant supply of partying from Rodman. But Rodman was good at challenging the authority of the coaching staff, and when you've got two superstars in shaq and kobe with their own egos, you don't want a lesser player challenging the authority as well.
I actually somehow remember this... (I was pretty young at the time), but Rodman consistently skipped practices and was going MIA without notifying the team which is why he was released. I was devastated when it happened because I loved Rodman.... I still love Rodman.
That was really frustrating, because everybody wanted to see him play great ball and help the team, and he WAS playing great, but it was almost like he had grown bored with basketball, like it was no longer a challenge anymore.
as I recall, the Lakers were going through some coaching switches up to Del Harris (?) is that right? But anyway, Rodman started getting weird and taking off his shoes and sitting on the sideline during games, or riding his exercise bike next to the bench and wouldn't take orders from the coach or something, it was really a bummer because everybody wanted him to play and he just kind of WTF'd it. A lot of people were kind of disappointed but I think he thought the Lakers were just kind of bush league at that time and he wasn't really bothered with it.