Cabaran pertama yang perlu dihadapi oleh Muhyiddin Yassin sebagai Perdana Menteri adalah beliau perlu melawan persepsi 'pengkhianat' yang ada pada kerajaan barunya
Menurut Setiausaha Agung PKR, Saifuddin Nasution, sekiranya persepsi ini tidak dijernihkan, masyarakat akan terus menganggap negara berada dalam satu 'era gelap' di mana tiada batas kepada perbuatan khianat.
Selain itu, beliau turut menyenaraikan cabaran-cabaran yang bakal dihadapi Muhyiddin, termasuk bagaimana untuk mengekalkan perpaduan di antara UMNO, MIC, MCA, Bersatu, Pas dan GPS.
