También en 1999 Hedberg escribe y dirige la película Los Enchiladas, que llegó a ser estrenada en el festival de cine de Sundance.