Texans slet gjennom 2000-tallet, men fant noe suksess på 2010-tallet. I 2011 sikret de lagets første divisjonstittel og første tur til sluttspillet. Texans fikk lagets første sluttspillseier samme år, med en 31–10 seier over Cincinnati Bengals 31–10. Texans har siden vunnet divisjonstittelen seks ganger til, i 2012, 2015, 2016, 2018, 2019 og 2023. De er det eneste laget i ligaen som aldri har vunnet en sluttspillkamp på bortebane, og er også det eneste som aldri har nådd en Conference Championship Game. De er også ett av fire lag som aldri har nådd et Super Bowl, sammen med Cleveland Browns, Detroit Lions og Jacksonville Jaguars. I løpet av Texans’ 22 år i ligaen har de 142 seiere, 195 nederlag og en uavgjort, og har vunnet fem og tapt syv kamper i sluttspillet. De har åtte vinnende sesonger, elleve tapende sesonger, og to sesonger med et sammenlagtresultat på 8–8.