De 2003 à 2005, Linda a collaboré aux émissions de Star Académie à titre de professeure de chant et de directrice vocale. Elle a également assuré la direction vocale des émissions Demandes Spéciales et des Tournées Star Académie 2003, 2004 et 2006.

En 2002, Linda Mailho a assuré la direction vocale des productions Roméo et Juliette et Irma la Douce. Elle a également dirigé les chanteurs dans Grease et La cage aux folles. C'est en se joignant comme chanteuse à la distribution des Misérables en 1991 qu'a commencé pour elle l'aventure de la comédie musicale. Choriste et soliste, elle a collaboré à l'enregistrement des versions françaises des films musicaux de Disney. On a également eu l'occasion de remarquer la polyvalence de son travail en la retrouvant comme choriste et pianiste aux côtés de Joe Bocan.

Depuis 2006, Linda enseigne le chant pop-jazz et la comédie musicale au cégep de Drummondville.