Traded to the Kings on March 11, 2003 with Maxim Kuznetsov and two draft picks for defenseman Mathieu Schneider, Avery found himself in his element in Los Angeles. He dated actresses Elisha Cuthbert and Mary Kate Olsen and irked his teammates with his lifestyle. "Guys didn't like that he lived among the Hollywood people," Kings forward Jeremy Roenick told SI in 2006. "Here was a guy who wasn't established who was trying to lead the life of someone who already had made a name for himself. Also I had to keep reminding him to make himself part of the team. To come in and say 'Good morning.' Your teammates don't have to like you, but they have to respect you. Sometimes the way Sean acted, he didn't deserve either."