Access to grammatical gender in Hebrew was examined using gender decisions and grammaticality judgments. In gender decisions, and in rejecting agreement violations, the role of gender-marking regularity was robust; irregular feminine nouns were classified more slowly and produced more errors than did regular masculine nouns. These same exception nouns, however, produced radically different results when they appeared as part of a grammatical phrase. In this context, irregular nouns were processed as quickly and accurately as were regular nouns. These findings are interpreted within a model containing two routes to grammatical gender: one that involves an abstract gender node, and another that is form-based and is assumed to play a greater role in recovery from agreement errors. We also argue that there are cross-linguistic variations in the availability and speed of the form-based route to gender. Finally, we caution that under some circumstances grammatical gender may also be retrieved through a variety of heuristics that do not necessarily reflect the normal mechanisms of access to gender.