In this chapter we discuss possibilities and shortcomings of Internet usage for distributed problem-based learning. Several problems with the use of computer-mediated communication for collaborative learning online are identified. In our approaches we use data that is automatically tracked during computer-mediated communication and extract relevant information for feedback purposes. Partly automatically, partly manually prepared the feedback is a rich resource for learners to manage their own collaboration process as well as subsequent problem-solving processes. In a synchronous and an asynchronous distributed problem-based learning environment, we show how we applied this methodology to support learners’ motivation and problem solving. Analyses show encouraging benefits of our approach in overcoming common problems with computer-mediated communication.