التقى محمد الموجي بأم كلثوم في 9 ألحان خلال 17 عاما بدءا بنشيد الجلاء عام 1954 وانتهاء بلحن اسأل روحك عام 1970أ أي بمعدل لحن واحد كل عامين تقريبا. وهو معدل عال بمقياس أم كلثوم التي كانت توقفت عن غناء ألحان الكبيرين محمد القصبجي وزكريا أحمد منذ عام 1947، الأول نهائيا والثاني لعودة إلى لحن واحد بعد 13 عاما من القطيعة. وأهم ألحان الموجي لأم كلثوم ثلاثة هي قصيدة الرضا والنور، للصبر حدود، واسأل روحك. وتنتمي إلى المدرسة الكلاسيكية الحديثة التي كان رائدها السنباطي وتنتهج نهجه في القصائد والرومانسيات، لكن الموجي يضع بصمته الخاصة على كل لحن وينجح في التميز كل مرة.

إلى ذلك أضاف الموجي لحن "حانة الأقدار" إلى لحن الرضا والنور في فيلم رابعة العدوية عام 1955 والذي اشتركت فيه أم كلثوم بصوتها فقط، كما لحن لها عدة ألحان وطنية ما بين عامي 1954 و 1965