The main purpose of this study is to examine the effects of explicit instructions on the nature of science (NOS) on the understanding of science-gifted students. Participants were engaged in 8 explicit NOS instructions spanning 6 months. Data were collected before and after the instructions from 20 science-gifted students using student worksheets, open-ended questionnaires (Views of Nature Of Science, VNOS), and in-depth interviews. The results of this study showed that explicit instructions were helpful in improving the understanding of the tentativeness in science and socially and culturally embedded aspects of science. However, participants not only still possess naive views on the nature of science about the distinction of law and theory and the empirical aspects of science, but also had conflicting views and misconceptions in some areas. The study has implication for development of science-gifted program that the explicit instructions on NOS and science inquiry should be provided concurrently, given the complementary relationship of the two activities.