Druhé vydání katalogu (1780)
Tři dny po představení prvního vydání katalogu objevil Messier další čtyři objekty: otevřené hvězdokupy M46, M47 a M48 a galaxii M49, která se tak stala prvním objeveným členem Kupy galaxií v Panně. V červnu téhož roku objevil kulovou hvězdokupu M62, ale její polohu nezměřil přesně, takže ji znovu objevil v roce 1779.[3]
V následujících letech Messier zřejmě pozorování mlhovin omezil a také objevy přibývaly pomaleji. 5. dubna 1772 přidal do svého seznamu otevřenou hvězdokupu M50. 10. srpna 1773 Messier pozoroval druhého průvodce Galaxie v Andromedě, ale do svého katalogu jej nepřidal. Přesto byla později tato satelitní galaxie do katalogu přidána jako poslední položka pod označením M110. V roce 1773 ještě objevil Vírovou galaxii (M51) a v roce 1774 otevřenou hvězdokupu M52. Dalšími přidanými objekty byly až v únoru 1777 kulová hvězdokupa M53 a v roce 1778 kulové hvězdokupy M54 a M55.
Během následujících dvou let do katalogu přibylo 15 objektů. Přispěla k tomu kometa Bode (C/1779 A1), kterou Messier pozoroval. V lednu 1779 prolétala souhvězdím Lyry kolem kulové hvězdokupy M56 a planetární Prstencové mlhoviny (M57). Když pak v dubnu 1779 byla kometa viditelná blízko Kupy galaxií v Panně, pozorovali ji i Johann Gottfried Koehler a Barnabáš Oriani. 11. dubna Koehler objevil galaxie M59 a M60. 15. dubna je nalezl i Messier a navíc objevil i galaxii M58. Galaxii M61 pozorovali 5. května Oriani i Messier, ale Messier ji nejprve považoval za další kometu, a tak prvenství připadlo Orianimu. 7. června pak Messier konečně zaznamenal přesnou polohu M62 a přidal ji do katalogu. V té době začal s Messierem hledat komety i Pierre Méchain, který 14. června objevil svůj první objekt, galaxii Slunečnici (M63). Téhož dne ji Messier přidal do katalogu.
Dalším objektem v katalogu je galaxie Černé oko (M64), kterou Messier nalezl 1. března 1780, ale Edward Pigott ji objevil o rok dříve 23. března 1779 a nezávisle na něm i Johann Elert Bode 4. dubna 1779. Přesto Messierovi přálo štěstí a 1. března 1780 kromě M64 objevil další dvě galaxie M65 a M66. 6. dubna 1780 pak Messier přidal do katalogu otevřenou hvězdokupu M67, kterou ovšem někdy před rokem 1779 objevil Koehler. O tři dny později však Messier objevil kulovou hvězdokupu M68 a završil tak hledání objektů pro druhé vydání svého katalogu, které vyšlo v roce 1780 ve francouzské ročence Connoissance des Temps na rok 1783. Na konci srpna 1780 se Messier a Méchain zaměřili na důkladnou prohlídku oblohy, aby mohli do katalogu přidat další objekty. 31. srpna tak Messier objevil dvě kulové hvězdokupy M69 a M70.[20] a ještě je stihl přidal jako dodatek ke druhému vydání katalogu.