The cross-linguistic gender congruency effect (GCE; a facilitation on gender retrieval for translations of the same gender) is a robust phenomenon analysed almost exclusively with late bilinguals. However, it is important to ascertain whether it is modulated by age of acquisition (AoA) and language proficiency. We asked 64 early and late bilinguals of European Portuguese and German to do a forward and backward translation task. A measure of language balance was calculated through the DIALANG test. Analyses included this factor along with the gender congruency between translations, the target language, and the AoA of both languages, among others. Results showed a GCE for European Portuguese that was independent of the AoA and greater the higher the language imbalance. We propose that changes in proficiency in any of the languages create situations of dependency between them which allow cross-linguistic gender interaction to occur and effects to emerge depending on gender transparency.