Lack of public participation in various policy making decision has always been a major cause of concern for government all around the world while formulating as well as evaluating such policies. With availability of latest IT infrastructure and the migration of government think-tank towards realizing more efficient cloud based e-government, this problem has been partially answered, but this predicament still persists. However, the exponential rise in usage of social media platforms by general public has given the government a wider insight to overcome this long pending dilemma. This paper presents a pragmatic approach that combines the capabilities of cloud computing and social media analytics towards efficient monitoring and controlling of public policies. The proposed arrangement has provided us some encouraging results, when tested for the policy of the century i.e. GST implementation by Indian government and established that proposed system can be successfully implemented for efficient policy making and implementation.