Placé ensuite à la tête de l'AC Sodigraf, le "Coach Lus" réalise en 1996 un véritable exploit en disputant la finale de la Coupe africaine des vainqueurs de coupe, ce qui lui vaudra l'honneur de seconder lors de la Coupe d’Afrique des Nations de la même année, le sélectionneur allemand d'origine turque Muhsin Ertuğral. Mais c'est en 1998 que Lusadusu, alors DTN adjoint du « "Prof" » Louis Watunda atteint la consécration en arrachant la troisième place de la CAN lors de la mémorable rencontre face au Burkina Faso. En 2000, après le limogeage de Watunda, Médard Lusadusu Basilwa se retrouve alors à la tête de la sélection qu'il sera à son tour obligé de quitter à 48h du début de la Coupe d’Afrique des nations suivante : Mali 2002.