Arthur Sanhá fue nombrado primer ministro interino de Guinea Bissau el 28 de septiembre de 2003, dos semanas después del golpe militar que derrocó de manera incruenta al presidente Kumba Yala. Sanha es el secretario general del Partido para la Renovación Social (PRS) -el mismo al que pertenece Kumba Yala- y ex ministro del Interior en el gobierno de Faustino Imbali (2001) y luego en el de Pesca, en el de Alamara Nhassé (2002).
Su nombramiento fue severamente cuestionado por 15 de las 17 formaciones políticas representadas en el Consejo Nacional de Transición, que preside el arzobispo de Bissau, monseñor José Câmnate Na Bissign. Según los partidos políticos, Sanhá está demasiado marcado políticamente para poder desempeñar el cargo.