Vào tháng 8 năm 1952, ông trở thành Thủ tướng nước Cộng hoà Nhân dân Hungary. Ít lâu sau, lãnh tụ Liên Xô Stalin qua đời (1953). Theo sách Lịch sử Quan hệ Quốc tế hiện đại 1945-2000 của Nhà xuất bản Giáo dục, vào tháng 6 năm 1953 ban lãnh đạo Hungary được mời sang thủ đô Moskva và chính lãnh đạo Liên Xô đã đề nghị Mátyás phải nhường chức Thủ tướng cho Nagy Imre - một người theo đường lối cải cách. Tuy nhiên, Mátyás không cam chịu thất thế. Ngoài ra, ông vẫn còn giữ chức Tổng bí thư Đảng Công nhân Hungary. Thế là ông tìm cách làm cho Imre bị mất chức Thủ tướng. Ngày 9 tháng 3 năm 1955, Ủy ban Trung ương của Đảng Công nhân Hungary đã kết tội Imre là "một tên hữu khuynh". Theo bước Mátyás, tờ báo Hungary cũng thay nhau công kích Imre. Imre bị cáo buộc là kẻ chịu đã khiến cho nền kinh tế đất nước gặp khó khăn và vào ngày 18 tháng 4 sau một nghị quyết, Hội đồng Quốc gia nhất trí sa thải Imre. Mặc dù Mátyás không trở lại làm Thủ tướng, ông nhanh chóng đưa tình hình đất nước quay trở lại tình hình trước đó.