En 2006 Mushikiwabo va escriure "Rwanda Means the Universe", juntament amb Jack Kramer, un periodista i ex-marine estatunidenc. El llibre té elements autobiogràfics, descobreix la història familiar de Mushikiwabo, els seus primers anys i la seva experiència emigrant als Estats Units. També descriu el genocidi ruandès detalladament, tant des d'una perspectiva històrica com des del punt de vista personal de Mushikwabo durant la seva estada a Washington en rebre la notícia que molts dels seus familiars havien estat assassinats.