This paper describes the effectiveness of teaching practice of five teachers in a public secondary school in the context of 21st Century Learning. The mastery of 21st Century Learning by the teachers is a must in order to cope with the change in curriculum to meet with the global changing environment. The effectiveness of teacher to implement this educational change will determine student outcomes desired by all educational stakeholders, including the policy makers, school, parents, communities etc. Qualitative research method is used in this paper, including individual interview, classroom observation and document analysis. Through the observation and interview with the teachers, several aspects were investigated, which are, definitions of effective teaching, appropriate teaching skills, appropriate teaching practices, exemplary teachers, meeting the requirements of the context, adapting to the changing context, and criteria of effective teacher. The findings of these seven aspects are also discussed thoroughly, with reference to the literature review. Even though the interviewees have different views and approaches in effective teaching practices, their effort to implement 21st Century Learning in line with curriculum changes and innovation go towards improving student outcomes.