Achaya var innenriksminister i regjeringa til M. P Koirala fra 1952 til 1954. og statsminister fra 1956 til 1957. Våren 1956 legaliserte han kommunistpartiet, som hadde vært forbudt fra 1952.