Kun Canucks ei päässyt playoffiin vuonna 2006, joukkueen henkilöstössä tehtiin muutoksia. Yksi tällainen muutos oli All-Starin maalivahdin Roberto Luongon hankkiminen Florida Panthersilta. Pian sen jälkeen, kun Luongo oli hankittu, Cloutier vaihdettiin Los Angeles Kingsille 5. heinäkuuta 2006 toisen kierroksen draft-vaihtoehdolla vuonna 2007.
Ja ehdollinen valinta vuonna 2009. Cloutier lopetti viiden ja puolen vuoden uransa Canucksilla kolmanneksi joukkueen kaikkien aikojen voittojen listalla 109 voitolla, Kirk McLeanin ja Richard Brodeurin jälkeen, ja toiseksi shutoutissa 14 voitolla McLeanin jälkeen. Vuoden 2012 haastattelussa Cloutier sanoi, että hän "rakasti pelaamista Vancouverissa eniten" NHL-uransa aikana. Hän muistutti kaupungin uudistumista jääkiekkomarkkinoiksi ja kuvaili, miten joukkue siirtyi pelaamasta kotiotteluita, jotka "näyttivät puoliksi täynnä", luomaan "playoff-pelien tunnelman joka ilta".