After establishing himself as a reliable forward with the Oilers, Stoll was traded to the Los Angeles Kings in 2008. This move marked a significant chapter in his career, as he continued to excel with the Kings, becoming an integral part of the team's core. His leadership qualities were evident when he played a key role in the Kings' Stanley Cup victories in 2012 and 2014. Stoll's playoff experience and ability to perform under pressure were crucial components of the team's success during those championship runs.