As one Lions stalwart re-joined in Tim Cahill, another departed the club in Tony Craig as February got underway.
Whilst the Aussie was yet to make his second debut, his presence had created a buzz around the club - one which was cranked up a notch at the Madejski Stadium on the 3rd as 2,661 Lions fans were in attendance to watch Millwall secure back-to-back away victories by beating Reading 2-0.
Neil Harris' side were dominant in Berkshire and got their reward in the second half when Mahlon Romeo's deflected shot - officially given as an own-goal - and Lee Gregory scored to secure all three points.
Harris was delighted with his "impressive and disciplined" side in the win.
“I thought it was a very dominant display. Without the ball, we were very impressive and disciplined and we looked a really good Millwall team.
"Today was a great day for our club. The fans were different class. There was one fanbase out there that was really united and together with their team. They've travelled round the country and now that's two away wins in a row. We're really pleased."
A dismal night at Rochdale ended the club's Emirates FA Cup run three days later, before Cahill played and scored for Millwall's Under 23s in a 3-2 Professional Development League success over Coventry City days prior to making his return to first team action in Friday night's televised 1-1 draw with Cardiff City.
Junior Hoilett pounced on a defensive mistake to put Cardiff in the lead early on, but Gregory kept up his scoring form by powering home the equaliser shortly before half-time in a game that saw loan signing Ben Marshall make an impressive debut.
"I thought Marsh was excellent. He showed real quality. The crowd tonight showed their appreciation for what a good player he is. I only took him off because he was still going at full pelt and I was concerned he might gain an injury due to his lack of football recently. He grew into the game and got better as it went on," said Harris.
The fine run away from home continued on the 17th as substitute Fred Onyedinma's late goal secured a second straight win at Birmingham City.
A sometimes scrappy affair required one piece of quality to assure victory and Onyedinma provided just that on 77 minutes.
Praising the goalscorer, the manager commented: "Fred is a sprinter - an athlete. He is very up and down in his performances because of his age and the way he plays, but when he comes off the bench with 20-25 minutes to go, that's the impact I have to demand as a manager.
"He changed the outcome of the game. In front of their fans, Birmingham could have started to build momentum late on, but we took the game away from them."
Six games unbeaten became seven on the 20th as Millwall came from behind to defeat Sheffield Wednesday at The Den courtesy of goals from the striking duo of Gregory and Steve Morison.
Joey Pelupessy opened the scoring with a well-struck effort in the first half, but two goals in 11 second half minutes from the attacking pair won the game for The Lions.
"It's all about Burton on Saturday now," expressed the manager after the game. "They came here earlier in the season and robbed us of the points. We want to put that right this weekend. The boys are loving it."
Millwall did indeed put things right with a 1-0 win over The Brewers on 24th February, as Marshall notched his first goal for The Lions by bundling home Jed Wallace's cross on 61 minutes.
The win moved the club to within six points of the top six. "For us now, it's how far we can go. We'll keep taking each challenge as it comes and keep trying to beat the opposition put in front of us. The boys are enjoying it and credit goes to them. Not just the 11, it's everybody - subs and players in the background, too."