“Under Construction” é o quarto álbum de originais de Missy Elliott, originalmente editado em novembro de 2002. O álbum foi produzido principalmente por Timbaland, com produção adicional de Craig Brockman, Nisan Stewart, Errol "Poppi" McCalla e da própria Elliott e conta com as participações especiais de Method Man, Ludacris, Jay-Z e Beyoncé.

O álbum estreou-se no #3 na tabela da Billboard 200 dos EUA, tendo conquistado dois Discos de Platina nos Estados Unidos. O álbum foi nomeado para Grammy nas categorias de “Melhor Álbum de Rap” e “Álbum do Ano”.

“Under Construction” é unanimemente considerado o melhor álbum de Missy Missy até agora.