W pierwszych miesiącach urzędowania kierowany przez niego rząd oskarżany był o tolerowanie szeroko zakrojonego nepotyzmu w strukturach administracji stanowej. Część powołań noszących takie znamiona została wycofana pod naciskiem opinii publicznej. Niemniej na lukratywne stanowiska w kontrolowanych przez stan podmiotach trafiło szereg krewnych prominentnych działaczy partyjnych. Wśród wykorzystanych w ten sposób spółek i podmiotów wskazywano chociażby Kinfra Apparel Park, Clay and Ceramics Limited czy Women’s Development Corporation. Posunięcia takowe uznawano generalnie za złamanie obietnic składanych w kampanii wyborczej. Porównywano jednocześnie sytuację w Komunistycznej Partii Indii (Marksistowskiej) do wydarzeń w strukturach Komunistycznej Partii Chin, zwłaszcza w kontekście praktyk korupcyjnych. Przywoływano takoż kampanię antykorupcyjną rozpoczętą przez Xi Jinpinga po objęciu stanowiska sekretarza generalnego KPCh w 2012.

W 2017 Vijayan zainicjował rozmowy z RSS, próbując położyć kres fali motywowanej politycznie przemocy trapiącej stan od kilku dekad. Pojawiły się wszakże głosy, zgodnie z którymi jego wysiłki w tym zakresie nie przyniosły oczekiwanych rezultatów.