Fast economic growth of a country contributes to the increase of activities that can also bring negative impacts on the rivers. Contamination of rivers, sedimentation, coastal erosion, decrease of aquatic life, and also flooding are some of these universal impacts. There are several rivers around the world, which are categorized as very polluted and require cleaning-up operations. Several factors have been identified to be influencing factors in the success or otherwise of the implementation and operation of these projects. This study examined the factors related to the steps taken to clean-up and rehabilitate these rivers and deduce by utilizing factor analysis the most critical success factors from the results obtained. A responsible river community is by far the most effective way to keep a river basin clean. Very often, however, cleaning-up operations are necessary to revive and maintain the quality of the river so that it can be save to use as an important source of water for human consumption. It was found that community awareness was the most critical cluster of factors determining the success of the clean-up work.