Building to Scale: Gregory Tullis Inspires Other Black-Owned Businesses to Scale in Montgomery County

For Gregory Tullis, Founder and CEO of Tullis Strategic Solutions, leadership is rooted in access, opportunity, and the belief that technology can be a powerful equalizer. His career, which began through the Marion Barry Summer Youth Employment Program and includes roles at the Internal Revenue Service and Oracle Corporation, reflects success shaped by perseverance, mentorship, and a deep commitment to community.
In 2004, Tullis founded Tullis Strategic Solutions, a Bethesda-based technology firm that specializes in application design, development, and implementation, grounded in deep enterprise experience across Oracle, Salesforce, and ERP platforms. This foundation allows the company to engage quickly with complex organizations, understand their real operational pain points, and translate vision into scalable, working solutions. Tullis Strategic also delivers technology support within federal environments, including work to support the United States Coast Guard.
Today, the company is focused on providing long-term systems that support government, healthcare, and workforce initiatives across Montgomery County and beyond. “I founded Tullis Strategic Solutions with a clear mission: to create not just another IT firm, but a company rooted in learning, unwavering support, and genuine service—particularly to our community and small businesses who need champions in the digital landscape,” explained Tullis.
Tullis Strategic Solutions first opened in Prince George’s County, later relocating to Montgomery County for family purposes. “The future of Tullis Strategic Solutions in Montgomery County is one rooted in long-term community impact and sustainable growth,” said Tullis. “Our goal is to continue serving the County not only by delivering technology solutions, but also by creating jobs, providing training, and expanding access to information that helps people advance in their careers and, when ready, start their own businesses.”
The company currently has five employees who also live in the County, with plans to expand after the launch of a new suite of applications. Recently they also secured a GSA Multiple Award Schedule (MAS), expanding access for the tech firm to compete and deliver IT and business consulting services directly to federal agencies.
According to Tullis, his company has found a supportive business ecosystem in Montgomery County through intentional partnerships with local organizations like MCEDC, the local chambers and the Montgomery County Business Center, which help businesses gain access to capital, identify contracting pathways, and secure the operational support needed to grow sustainably. As a Black CEO and Founder, Tullis believes the biggest opportunity here is for Montgomery County’s Black business community to help Black-owned businesses scale and not just start. He points to initiatives like the first Black in Business Awards which elevates visibility for local companies, and certifications and trainings through WorkSource Montgomery, which help businesses build capable teams. “From my experience building a technology firm in Montgomery County, when Black businesses connect to the right partners and modern tools—especially technology and automation—we are able to move from surviving project to project to hiring locally and staying rooted here long term,” said Tullis.
Tullis hopes to inspire future generations of Black Founders and CEOs by being an example of a person willing to help others thrive. “I want them to understand that being a leader is about doing, honesty, and caring for those who are willing to take the steps that you have taken,” he said. “This will inspire a community that could then collaborate and help the community itself grow into something that we all dream about.” By building technology that serves people and by staying rooted in a community that values inclusion and opportunity, Tullis is paving the way for other Black-owned businesses in Montgomery County to scale, lead, and leave their lasting impact and legacy in our County.