"The first time, [Utah was] recruiting me, and after the game I went down to the [Utes'] locker room," says Jeff Johnsen, who signed with Utah in 1996. "His hair's everywhere and his sweater's off and he's just drenched, and he's eating a whole pizza in front of me and he's like, 'You want any?' I grab a piece, and then he starts undressing and gets in the shower and is still talking to me. It was funny. It was weird. How many grown, fat, naked men do you see when you're a high school kid?"
Another player remembers Majerus calling him up to his hotel room on various occasions, and "he'd answer the door in his towel and I'd come in and the towel would fall off and it was like nothing had happened. He'd just be standing there buck naked. One year he had this lower-back injury, and he would have the trainer massage it with ultrasound. But instead of just lowering his pants a little bit, Majerus would pull his pants down to his ankles and sit in a chair and coach us. Sometimes he'd be like, 'Guys, bring it in, take a knee.' We'd come in, and we're just like, No way this is happening."