В мае 1994 года заключил контракт с клубом «Лос-Анджелес Лейкерс», став его четвёртым главным тренером за четыре года. В первый сезон с Харрисом «Лейкерс», за год до этого выигравшие только 33 матча, одержали 48 побед, и он был признан тренером года НБА. В 1997 году Харрис одержал свою 500-ю победу в НБА, став 19-м тренером за историю лиги, преодолевшим этот рубеж. На следуюший год он был приглашён в сборную США в качестве помощника главного тренера. Американская команда в условиях локаута в НБА была лишена возможности задействовать игроков этой лиги, и главный тренер Руди Томьянович получил право пригласить в качестве помощника только одного тренера из НБА, выбрав Харриса, чьим помощником он сам был в «Хьюстоне». Составленная из любителей сборная США в итоге завоевала бронзовые медали на чемпионате мира в Афинах.