Grammatical redundancy is a widespread feature across languages. Although redundant cues can be seen to increase the complexity and processing burden of structures, it has been suggested that they can assist language acquisition. Here, we explored if this learning benefit can be observed from the very initial stages of second language (L2) acquisition and whether the effect of redundancy is modulated by the perceptual salience of the redundant linguistic cues. Across two experiments, three groups of adult native speakers of English were incidentally exposed to three different artificial languages; one that had a fixed word order, Verb-Object-Subject, and two in which thematic role assignment was additionally determined by a low-salient (Experiment 1) or a high-salient (Experiment 2) redundant case marker. While all groups managed to learn the novel language, our results pointed towards a hindering role of redundancy, with participants in the non-redundant condition achieving greater learning outcomes compared to those in both redundant conditions. Results also revealed that this impeding effect of redundancy on L2 learners can be attenuated by the salience of the redundant cue (Experiment 2). In conjunction with earlier findings, the present results suggest that the effect of redundancy on L2 acquisition can be differentially manifested depending on the stage of L2 development, learners' first language biases and age.