É muito dificil perder gordura e ganhar massa muscular ao mesmo tempo, mas se vc estiver no inicio isso poderá ser possível apesar de a evolução ser lenta.
1 - Alterne o cardio e a musculação, um dia musculação, um dia cardio.
2 - Veja a quantidade necessária de calorias diarias para manter seu peso, nos dias de cardio pode diminuir essa quantidade ligeiramente e nos dias de musculação mantenha.
3 - Coma no minimo de 3 em 3 horas e sempre com muita proteina.
4 - Durante a sua dieta evite gordura (como é obvio), mas tire um dia por semana para aumentar as gorduras em cerca de 300 ou 400 calorias, isto para evitar o metabolismo ficar lento e para você não ficar desanimado.
5 - Eu no seu lugar também usaria um ou outro suplemento
anti-catabolico tipo Vitamina C e Glutamina, principalmente antes do cardio.
Bem, pelomenos isto funciona e continua a funcionar comigo.