Tras un año en los Magic, Barnes firmó con Los Angeles Lakers un contrato de dos años el 23 de julio de 2010 a razón de 3.6 millones de dólares.