A solitary strike from Scott McDonald, which took a wicked deflection off Dorian Dervite, was enough to hand the Lions all three points at The Valley on Saturday.
That result followed an impressive 3-1 victory over Blackpool in midweek and things are starting to a look a little rosier for the capital outfit - who had opened with a six-match winless run.
Lomas certainly believes that things are looking up, with Millwall starting to get the rewards their performances have deserved.
He told Sky Sports: "I thought it was great character.
"We knew that Charlton would want to bounce back after Huddersfield in the week and we knew it would be a tough game, but we wanted to build on our performance on Tuesday night and I thought the boys did that very well."
Asked what, if anything, he has changed in the last couple of games, Lomas added: "Not really much. Probably less preparation if I'm being honest, more recovery.
"But apart from the Derby game (a 5-1 defeat) we have been having decent performances but just haven't got the results. I thought the last two performances were all about character and team effort."
Millwall worked hard over the summer to bring in a number of players and Lomas says he will not be rushing to bolster his ranks further in the loan window.
He said: "We're working hard with what we've got.
"You always want to improve, but we would probably have to move a few out to maybe freshen the squad up and bring some funds in. That's the difficulty for all managers."