Barely seven weeks after off-season knee surgery, the Penguins traded Tocchet, along with a second-round draft choice in the next year's draft, to the Los Angeles Kings. The Penguins received left wing Luc Robataille. Tocchet was separated from superstar Mario Lemieux, but now had a chance to play with future Hall-of-Famer Wayne Gretzky. While teamed with one of the league's elite, Tocchet continued to play sharp and accomplished more memorable feats and reached greater notable milestones.

Led team in goals scored, 1994-95 with 18 Scored 300th career goal February 25, 1995 in Edmonton Recorded 700th career point November 30, 1995 versus Washington 2 hat tricks in 5-game span (3/14/96-Pittsburgh; 3/21/96-Ottawa, 13th & 14th of career) 23 multiple point games out of 80 played over 1 1/2 seasons Opened 1995-96 season with seven game point streak (5 G, 7 A = 12P) Led the team with 4 post season goals in 5 games in 1995-96

Year	Season	Games	Goals	Assists	Points	PIM
94-95	Regular	36	18	17	35	70
	Playoffs	Kings did not qualify for playoffs
95-96	Regular	44	13	23	36	117
	Playoffs	Did not finish season with Kings
Totals	Regular	80	31	40	71	187
	Playoffs	0	0	0	0	0