En 2000, se convirtió en profesor en la Universidad Estatal de Tiflis.

En 2003, poco después de la Revolución de las Rosas en Georgia, cofundó y copresidió el movimiento político Chveni Ayaria ("Nuestra Adjara"), que se oponía al régimen de Aslan Abashidze.

Era el único candidato para este puesto ya que el otro, también miembro del movimiento anti-Abashidze, Koba Khabazi, había retirado anteriormente su nominación.

[4]​ El propio Majaradze fue elegido para el Parlamento de Georgia por el Movimiento Nacional Unido.

Majaradze está casado, tiene 4 hijos y 6 nietos.