Любое жанровое повествование нуждается в установлении динамической связи между новым и привычным. В «Матрице» эта проблема решается посредством стилизации, то есть компоновки особенностей различных традиционных жанров и поджанров в рамках одной последовательной сюжетной линии. Фактически эта компоновка начинается на уровне основных жанров и продолжается далее на уровне традиционных жанров и поджанров, формирующих сюжетную линию. Наиболее очевидна тематика, характерная для таких традиционных жанров, как боевики, научная фантастика и хоррор, кроме того, чувствуется легкое влияние вестерна; невозможно не заметить использования тем, присущих некоторым поджанрам, например триллеру, в котором невинный подвергается преследованию (ведь кем бы ни был Томас Андерсон, также известный как Нео, прежде всего он невинный в бегах), и гонконгскому боевику, от которого «Матрица» унаследовала балетные сцены единоборств. Основные черты этих двух ключевых поджанров помогают держать зрителя в напряжении, не только гарантируя, что Нео, толком не понимая почему, будет преследоваться агентами, но и обеспечивая высокохудожественное изображение рукопашных схваток, в главной из которых Нео докажет, что он Избранный. Помимо основных жанров, традиционных жанров и поджанров важнейшими структурными элементами «Матрицы» являются напряжение (что ждет Нео, Морфеуса и Тринити?) и загадка (что такое Матрица?).
Основной жанр романа задает для «Матрицы» лейтмотив поиска. Он также вводит идею перенесшего катастрофу мира, где главный герой борется за спасение сообщества, свою принадлежность к которому он первоначально не осознавал. Быть может, самый американский кинематографический жанр — вестерн — также основан на лейтмотиве поиска, согласно которому чужак должен открыть в себе способность действовать на благо сообщества и защищать его от сил зла. Используя элементы вестерна, «Матрица» продолжает традицию смешения научной фантастики с самым мифологически активным американским жанром, установленную еще в «Звездных войнах» (Джордж Лукас, 1977). Но несмотря на то, что в «Матрице» используются отсылки к вестерну, эти отсылки мимолетны. Бой в подземке между Нео и агентом Смитом с иконографической точки зрения является прямым наследником дуэлей в вестернах, однако Томас Андерсон определенно не является типичным героем вестерна, как его представлял, например, Джон Уэйн.[158] В традициях жанра романа Нео — неофит, начинающий, которому необходима тренировка, чтобы улучшить навыки, давным-давно доведенные до совершенства героями вестернов. Несмотря на это, подобно героям вестернов и Люку Скайуокеру, Нео призван восстановить справедливость, а значит, он становится орудием закона и порядка в полностью истощенном и лишившемся силы обществе.
Несомненно, господствующим в «Матрице» традиционным жанром является научная фантастика. Угроза будущей дистопии является признаком жанра научной фантастики, особенно когда речь заходит о влиянии технологий на человеческую личность. Большинство жанровых фильмов рассказывает о борьбе добра и зла — эта парадигма повествования связывает вестерн с научной фантастикой. В чем научная фантастика превосходит вестерн, так это в изображении сверхъестественного и невообразимого могущества сил зла.[159] Борьба добра и зла, столкнувшая Нео, Тринити, Морфеуса и его команду с Матрицей и агентами, опирается на распространенные в научной фантастике темы, например на идею такого развития технологий, при котором они способны уничтожить Землю, вызвав глобальную катастрофу и передав власть в руки нечеловеческого разума, порабощающего людей физически и психически.