En kamp vertene dominerte endte målløs, og Villa holdt dermed nullen for tolvte gang på 22 kamper denne sesongen.
Martínez har vært imponerende for Birmingham-laget siden overgangen fra Arsenal i høst, og han vartet opp med en rekke kvalifiserte redninger mot Brighton.
Vertene noterte 26 avslutninger, ni av dem på mål, men argentineren i Villa-buret var ikke til å overliste.
Med 0-0 klatrer Aston Villa forbi Tottenham til 8.-plass på tabellen. Brighton ligger ti poeng og sju plasser bak Martínez' lag.
Les også: Skadeskutte Liverpool sprakk etter stygg forsvarsblemme