Students' attitudes and anxieties about science were measured by responses to two self-report questionnaires. The cohorts were Danish and American students at the upper secondary- and university-levels. Relationships between and among science attitudes, science anxiety, gender, and nationality were examined. Particular attention was paid to constructivist attitudes about science. These fell into at least three broad conceptual categories: Negativity of Science Toward the Individual, Subjective Construction of Knowledge, and Inherent Bias Against Women. Multigroup confirmatory factor analyses revealed that these dimensions of constructivist attitudes were equally applicable and had the same meaning in both cultures. Gender differences in mean levels of constructivist attitudes were found; these varied across the two cultures. Constructivist beliefs were associated with science anxiety, but in different ways for females and males, and for Danes and Americans. In agreement with earlier studies, females in both the US and Danish cohorts were significantly more science anxious than males, and the gender differences for the Americans were larger than those for the Danes. Findings are discussed in terms of their implications for reducing science anxiety by changing constructivist beliefs.