State Sen. Edward Kasemeyer, who has worked with both men the entire time they have been in office, said it will take time adjusting to their absence.
"The three of us work very well together," Malone said. "With all three of us being in leadership, that's why you see so many projects in the district. We work very hard, we know how to do it."
Malone has served as vice chairman of the Environmental Matters Committee since 2003, DeBoy has served on the Appropriations Committee since he was first elected and Kasemeyer has been chairman of the Budget and Taxation Committee since 2011.
"It's always been a very good relationship, as far as our political views," DeBoy said. "We've always been in the same ball park. And serving our constituents has always been our priority."
"My number one priority is, and always will be, constituent service," Malone said.
Their relationship allowed them to work together to get projects accomplished. One example of their teamwork is a $32.7 million improvement project at the MARC train station in Halethorpe.
Carol Mox, president of the Halethorpe Improvement Association, said the train station was an upgrade for the community, although parking continues to be a problem.
"I think it's going to be hard without [DeBoy and Malone] because they were our local voice," Mox said.
Not everyone was happy with their representatives.
Steve Whisler, a Catonsville Republican who ran for 1st District County Councilman in 2010, said, he believes they failed to keep government spending in check.
The state budget passed by the Senate on March 27, for example, raised state spending by approximately 3 percent at $39 million.
"They're both very nice people," he said. "But I think they've been fiscally irresponsible."
Harry Korrell, a Catonsville Republican who ran against them in 2002, said, "I think they've done a very nice job, but I wish they were Republicans."
"I think they represent us very well. They've been very responsive to the things residents have asked them about," Korrell said.
Malone, a retired Baltimore County firefighter, said he enjoys public service.
He was recently one of two legislators in Annapolis to receive the House of Delegates' Sen. Charles "Mac" Mathias award, given every four years to a legislator for work with members of both parties.
Del. Bob Costa, an Anne Arundel County Republican, was the other recipient of the award.
"Malone's common sense attitude and blue collar history [allows him to understand how a law impacts all Marylanders]. His personality alleviates the stress that sometimes unnecessarily happens in a two-party system. He has been a tremendous asset to the Maryland House of Delegates," he wrote in an email.
Leaving with few regrets
Del. Maggie McIntosh, chair of the Environmental Matters Committee, said she will miss having Malone around.