Sayangnya karier politiknya tidak berjalan mulus, sebab ia menjadi tersangka kasus korupsi dan suap terkait pembahasan anggaran proyek Wisma Atlet SEA Games di Palembang pada 2012.
Angelina Sondakh pun menjalani hukuman penjara selama 10 dan baru dinyatakan bebas pada Maret 2022. Selama dipenjara ia dikabarkan lebih rajin berbadah, bahkan mulai mengenakan hijab.