Орган исполнительной власти федеральной юрисдикции, возглавляемый Генеральным прокурором, так же является Министерством Юстиции штата (англ. Department of Justice). Прокуратура проводит расследования правонарушений, связанных с нарушением интересов штата San Andreas и его народа, совершенных с особыми жестокостью или цинизмом, а так же уголовных преступлений, совершенных первыми лицами штата. Министерство Юстиции так же следит за законностью действий органов исполнительной власти, контролирует их деятельность и отвечает за преследование преступников и привлечение их к ответственности.

Генеральный прокурор назначает прокуроров, которые исполняют основные обязанности, возложенные на прокуратуру.