Since the introduction of genome sequencing in medicine, the factors involved in deciding how to integrate this technology into population screening programs such as Newborn Screening (NBS) have been widely debated. In Australia, participation in NBS is not mandatory, but over 99.9% of parents elect to uptake this screening. Gauging stakeholder attitudes towards potential changes to NBS is vital in maintaining this high participation rate. The current study aimed to determine the knowledge and attitudes of Australian parents and health professionals to the incorporation of genomic sequencing into NBS programs. Participants were surveyed online in 2016 using surveys adapted from previous studies. The majority of parents (90%) self-reported some knowledge of NBS, with 77% expressing an interest in NBS using the new technology. This was significantly lower than those who would utilise NBS using current technologies (99%). Although, many health professionals (62%) felt that new technologies should currently not be used as an adjunct to NBS, 79% foresaw the use of genomic sequencing in NBS by 2026. However, for genomic sequencing to be considered, practical and technical challenges as well as parent information needs were identified including the need for accurate interpretation of data; pre-and post-test counselling; and appropriate parental consent and opt-out process. Therefore, although some support for implementing genomic sequencing into Australian NBS does exist, there is a need for further investigation into the ethical, social, legal and practical implications of introducing this new technology as a replacement to current NBS methods.