The former Wolves trainee had to make do with a place on the bench for the 2-0 win against Exeter, but his patience was rewarded when he came on to score the second goal.
"It was obviously a nice feeling to get the second goal," he told the club's official website. "I was disappointed to be on the bench, but it's how you react if you aren't starting a game (that is important) and I think I've done no harm for my chances."
Former Crawley striker Matt Tubbs also joined in the window and he opened the scoring for Lee Bradbury's men, before crossing for Malone to secure the win.
And according to Malone, that goal will be the catalyst for Tubbs' Cherries career.
"It was a great ball by Tubbsy and I was quite pleased for him that he got his goal. He was quiet first half as he was feeling his way into the side, but in the second half, Matt and Wes (Thomas) worked well together and that's the start of a great partnership."