The COVID-19 pandemic has demanded many adaptations in all life aspects, including the governance performed by governmental organizations. In consort with Indonesia's social restrictions policy which is carried out widely in continual periods, impacts on the performance shown by the local governments are quite blatant, which appears to hinder the success of duties they are responsible for. Basically, the current study seeks to describe the provincial governance resilience in East Java in dealing with the COVID-19 crisis. Through agile governance perspective, the research is aimed to discover information related to what extent East Java Province governments have been demonstrating agile governance with due regards to the six key principles implemented during the pandemic. Moreover, a qualitative research method, by means of descriptive explanation design, was applied. Research data, in addition, were collected through document searching and in-depth interview with some related agencies. Concerned on four governance dimensions, i.e., the government, bureaucracy, civil society, and economic community, the research had shown that despite their efforts to perform the agility, the East Java Province governments could not fully and properly meet the whole principles of agile governance yet. It means that with all the improvements or accelerations made for the sake of work under the state of agile governance, a number of aspects were left weakened, and needed enhancements still.