This paper reports the findings of an action research implementing project-based learning (PBL) with information and communication technology (ICT) in an English classroom. Twenty-five students from a vocational higher institution were interviewed after the conduct of three project activities over a six-week period. They were also observed while being exposed to a PBL teaching approach. Results of this study revealed that students could experience a more interesting and meaningful learning in a PBL English class. They were also becoming highly motivated to use English more intensively while exposed to this teaching approach. This research also proved that PBL with ICT could bring positive gains due to teacher's pedagogical and technological beliefs. Thus, it concludes that teaching with PBL and ICT would bring about a positive change once supported with teacher's belief about teaching and learning (pedagogical belief) and his belief about ICT (e.g., technology-supported learning offers better outcomes that that of the traditional one).