The aim of this study is to showcase the use of incorporating problem-solving in a multifaceted, long-term investigation. New York Harbor and its estuaries are undergoing a major revitalization due to the efforts of the Curriculum and Community Enterprise for Environmental Restoration Project. Comprised of a network of local educational and business partnerships, students who have been historically underrepresented in the S.T.E.M. field are given the opportunity to delve into environmental restoration in their local communities and strategize, analyze and evaluate environmental challenges to achieve success in problem-solving. The restoration of a sustainable environment is reliant upon innovative responses to the challenges posed. Problem-solving allows the students to use advanced thinking ability and it can also be the driving force of change. The project has resulted in a deeper understanding of local environmental restoration efforts and a stronger commitment to actionable plans for the future.