This paper explores the outcomes of the first year of the implementation of a mathematics program ("Representations, oral language and engagement in Mathematics": RoleM) which is framed upon research relating to effectively supporting young Indigenous students' learning. The sample comprised 230 Indigenous students (average age 5.76 years) from 15 schools located across Queensland. The pre-test and post-test results from purposely developed language and mathematics tests indicate that young Indigenous Australian students are very capable learners of mathematics. The results of a multiple regression analysis denoted that their ability to ascertain the structure of patterns and to understand mathematical language were both strong predictors of their success in mathematics, with the latter making the larger contribution.