The Flames halted a two-game skid by coming from behind in both regulation and in the shootout.
Dustin Brown scored a first-period goal for the Kings, but Jarome Iginla tied it in the second period on the power play.
Justin Williams then scored for Los Angeles to start the shootout, but Jokinen tallied as well in the first round. Cammalleri scored in the second round and Calgary goaltender Miikka Kiprusoff stopped both Jack Johnson and Mike Richards to claim the victory.
Kiprusoff made 31 saves overall while Jonathan Quick stopped 24 shots for the Kings.
Notable deaths of 2014 [PHOTOS]
Michael Sam cut from the Dallas Cowboys