Em 25 de junho de 2015, Lamb foi negociado com o Charlotte Hornets em troca de Luke Ridnour e uma escolha de segunda rodada no Draft de 2016. Em 2 de novembro de 2015, ele assinou uma extensão de contrato de três anos e US $ 21 milhões com os Hornets. No dia seguinte, ele marcou 20 pontos em uma vitória de 130-105 sobre o Chicago Bulls. Ele superou essa marca em 4 de janeiro de 2016, marcando 22 pontos em uma derrota por 111-101 para o Golden State Warriors.