The pair have agreed to extend their contracts with the Broncos, with Wallace committing to a new two-year deal that will take him through to the 2014 season.
Norman is signed until the end of 2013.
Wallace, who was the subject of big-money interest from Sydney clubs, said he had always wanted to stay in Brisbane.
“I was really happy to agree to terms and it is great to be here for another two years,” he told Bronco TV.
“I have really found a home here and have enjoyed my time here.
“I am really happy to be here for at least another couple of years.
“The club itself is in a good place for the future.”