À la Nouvelle-Orléans, en 1865, il crée le journal The Free South plus tard nommé The Radical Standard. Lors d'une élection spéciale de 1868 après le décès du démocrate James Mann il est élu républicain pour représenter le deuxième district du Congrès de la Louisiane. On lui a refusé le siège sur la base d'un défi électoral du perdant Caleb S. Hunt. Le il devient le premier afro-américain à s'adresser à la chambre des députés[2].
Le Comité des élections de la Chambre n'a pas déterminé définitivement la contestation électorale et l'affaire a été soumise à l'ensemble de la Chambre des représentants. Le , Menard a parlé à la chambre des députés. Après que le Congrès a débattu de la question, ni Menard ni Hunt ne pouvaient avoir assez de soutien pour siéger. Le vote pour Hunt était de 41 en faveur de 137 contre. Pour Menard, c'était 57 en faveur et 130 contre. Menard a déménagé à Jacksonville en Floride où il est nommé à la Chambre des représentants de la Floride en 1874. Il perd les élections suivantes alors qu'il y avait une intimidation généralisée des électeurs aux élections et des efforts démocratiques blancs pour supprimer le vote noir. Cette même année en 1877 il est élu juge de paix du comté de Duval[3].
Il était poète et l'auteur de Lays in Summer Lands (1879). Il était le rédacteur en chef du Florida News et du Southern Leader de 1882 à 1888.