Given global uncertainty related to rapid technological developments and the world of work, alongside other equally (if not more) concerning social and political disruptions – the assurance of graduate attributes of importance to employability and citizenship are arguably more important than ever. In this paper, we investigate three areas of practice by Australian universities, and non-university higher education providers who have been omitted from past analyses of this kind. First, we examine the graduate attributes most frequently published by institutions and discipline groups and whether emphasis has changed over time. Second, we investigate how graduate attributes are assured, including a scan of the inputs put in practice by higher education providers, and comparison of graduate and employer perceptions of achievement gathered through recent national surveys. Third, we connect our findings in the first two areas and make recommendations for the attributes needed to equip 2020+ graduates for citizenship and employability. Based on these analyses, we recommend that all providers, university and non-university, and the discipline groups within them: make graduate attributes more visible to the public and especially to students; continue embedding them in the assessed curricula, but also ensure that assessment is explicit and that attributes are communicated and explained repeatedly throughout the course; continue to use stakeholder perception measures, but more consistently align skills in data collection instruments to allow a more constructive comparison, and also draw on more objective measures such as actual assessment of achievement; continue to emphasise attributes associated with global citizenship, teamwork and communication; give more emphasis to independence, critical thinking and problem-solving, and the fundamental foundational skills of written and spoken communication. Most importantly, continue to revise the attributes regularly to ensure fitness for purpose in the rapidly changing environment within which we and our graduates operate.