The development of technology has changed the way people communicate in academic contexts as well as working places, for example from print messages to screened messages, and from face-to-face classroom and office meetings to virtual classes and offices. This has prompted the shift from traditional teaching practices to student-centered in which students are guided by their teachers to develop skills for 21st Century careers through the Project-Based Learning model. However, in Tanzania colleges, the teaching of a Communication Skills Course perpetuates traditional teaching practices, which could reduce the chance for students to participate in global democratic activities. Consequently, the present study aimed at exploring how to enhance the 4 C's (critical thinking, communication, collaboration, and creativity) among the college students of the Communication Skills Course in Tanzania through the Project-Based Learning model. Qualitative participatory action research with two cycles was adopted. Data from ten students, one teacher, and the curriculum were collected through observation, document analysis, and reflective journals. Data were analyzed thematically. Findings show that current teaching practices for Communication Skills Course in Tanzania colleges hardly enhance the development of the 4 C's among students. It was also observed that the implementation of PBL resulted in enhancing the 4 C's among college students in Tanzania colleges. However, large class sizes, poor technological infrastructure, and lack of facilities are among the challenges experienced during the implementation of PBL in enhancing the 4Cs. The study recommends the reformation of current teaching practices, to focus on developing skills needed to cope with students' real-life contexts, instead of focusing on content knowledge. Also, the study calls for the adoption of PBL in Tanzania colleges in teaching Communication Skills to develop necessary skills for the 21st Century. To cope with any potential challenges, the study suggests that there should be collaborative efforts among education stakeholders.