O adelgazar o ganar musculo ¿Como hago ambas cosas?

Buenas. Tengo un problema. Antes estaba muy gordo (115 kilos y mido 178). En diciembre del año pasado me puse a hacer dieta y ejercicio a lo bestia y me quede normal (Unos 75 kilos) perdiendo 7 kilos por mes. Desde junio que ya estaba bien, me centré en la musculación (hago bastantes ejercicios) y mi dieta paso a tener muchas proteinas y 3 dias por semana, hidratos de carbono en forma de pasta o arroz. No obstante seguía corriendo todos los dias. La cuestión es que no ganaba musculo y me dijeron que era por que corriendo y demás, quemaba lo que comía. He probado a dejar de correr, pero la poca barriga que me quedaba (Ya poca, soy de constitución media y tengo unos 85 cm de cintura, una taya 40-42 de pantaló) se ve que vuelve a crecer un poco. En resumen, o bien como para hacer musculo y engordo un poco, o bien me quedo delgado pero de músculo nada. ¿Que hago? He emepzado a tomar L-carnitina a ver que tal, pero supongo que vosotros que sois entendidos del tema podreis ayudarme... Saludos