Despois de servir brevemente como asesor na campaña presidencial de 2004 do senador John Kerry, Lu comezou a traballar para Barack Obama en 2005 na súa oficina do Senado dos Estados Unidos, onde Lu serviu como director lexislativo e xefe de gabinete interino. Despois da exitosa campaña presidencial de Obama en 2008
Lu foi nomeado director executivo do Proxecto de Transición Obama-Biden. Cando Obama nomeou a Lu como Secretario do Gabinete, "The New York Times" describiuno como "un dos asiático-americanos de máis alto rango na administración Obama".