Under Construction ist das vierte Studioalbum der amerikanischen Rapperin Missy Elliott, das am 12. November 2002 in den Vereinigten Staaten von The Goldmind Inc. und Elektra Records veröffentlicht wurde.
Das Album wurde hauptsächlich von Timbaland produziert, mit zusätzlicher Produktion von Craig Brockman, Nisan Stewart, Errol »Poppi« McCalla und Elliott selbst. Das Album debütierte auf Platz drei der US Billboard 200 Charts und verkaufte in der ersten Woche 359.000 Exemplare. Das Album wurde außerdem von der Recording Industry Association of America (RIAA) mit Doppelplatin ausgezeichnet. Das Album wurde für den Grammy Award in den Kategorien Bestes Rap-Album und Album des Jahres nominiert.
Elliott widmete das Album Aaliyah (die am 25. August 2001 gestorben war) und den Opfern der Anschläge vom 11. September.