The teaching of science has long been viewed as problematic within primary classrooms across Australia. This study explores the teaching of primary science in an area of rural and regional Australia (the New England Region of New South Wales) where small populations, remote settings and isolation can make the teaching of science and other Key Learning Areas (KLA) very challenging. The study employed a mixed methods approach involving a survey of pre and in-service primary teachers (n=41), and semi structured interviews (n=11) with individuals from both of these groups. The findings indicated that many primary teachers and pre-service primary teachers in the New England Region feel challenged by science for a number of reasons including low levels of confidence in relation to scientific content and pedagogical knowledge (specifically in relation to the physical sciences), insufficient resources and equipment, time constraints and limited professional development opportunities. Furthermore, the research indicated that the in-service teachers involved in this study rated science as their second least preferred subject of the six Key Learning Areas within the New South Wales primary curriculum. However, a recent innovation entitled Primary Connections, currently being developed and trialed cross Australia, was favorably received by interviewees in this study and once fully operational, may help to address some of the challenges faced by primary teachers in the area of science. (Contains 5 tables.)