Anybody who gained muscle and lost weight, how did you do it?

Title says it all, i want to lose weight and also build some muscle, ive have been hitting the gym and cutting my calories by 500-900cal for the past two months, while i am seeing some muscle growth, its not very substantial or something people around me will notice, ive also lost about 2kgs which is not much so i am thinking of...