Along with the development of technology and internet, there are several cities in Indonesia that are being transformed into smart city and one of them is Kota Bekasi. In the process towards implementing the smart city, Kota Bekasi government launched a mobile application to facilitate the public in accessing public service information in order to achieve smart governance. This research aims to analyze the e-government mobile application usability with usability testing method by using the approach of performance metrics, retrospective think aloud protocol (RTA), self-reported metrics through a SUS questionnaire (SUS) and Questionnaire of User Interface Satisfaction (QUIS). The results obtained from this research is the usability level of the application is still very low with score 43.438 which is in the worst imaginable to poor range and still in grade scale F to D. Therefore, performed redesign of user interface using the principles of UI design, 10 Heuristics of User Interface Design and usability testing analysis. The result of redesigning the user interface has been proven to be more effective with SUS score of 82.2.