Achievement Powered by Innovation

Your GovCon IT Team

White Logo_copyrighted.png

Let Rebellis Take Your Organization to Higher Levels of Achievement

Our team is dedicated to providing secure technology solutions that increase local, tribal, state, and federal government organizations' effectiveness through intelligent and strategic methods.

IT Managed Services

Manage our customer's services to improve and enhance connectivity and bandwidth, network monitoring, security, virtualization, and disaster recovery. 

  • 541512 

  • 541513 

  • 541519 


Email for more information on additional NAICS Codes

Professional Managed Services

Manage programs and projects that work on improving an organization's performance. Our program managers have expert knowledge in industrial engineering, change management, business transformation, and state and federal contracting.


Complete  Sub-Contractor Partner


  • Service-Disabled Veteran Owned Small Business (SDVOSB) 

  • Native Hawaiian Minority Owned Small Business 

  • Navajo Nation Tier 2 Small Business. 




Salesforce Application Development

Our Software and Application Development teams are experts from conception to completion in the process of conceiving, specifying, designing, programming, documenting, testing, and bug fixing application and software components.

Full Customer Experience Service

Our team takes responsibility for maintaining and anticipating the needs of our customers in a range of IT processes and functions to improve operations and reduce expenses. We evaluate current technologies for efficiencies, research new technologies for gained advantages, and advise on the best cost-effective ways to move forward.


Department of the Interior

  • Bureau of Indian Affairs

  • Bureau of Indian Education

Department of Energy​

  • Sandia National Labs

Department of Health and Human Services​

  • Indian Health Services

State of New Mexico​

  • Children, Youth & Family Department

  • NM Early Childhood

Our “One Team” philosophy creates a single cohesive team that leverages staff and resources to provide services, solutions, and products required to support our customers.

Rebellis is an Albuquerque-New Mexico-based, Service-Disabled Veteran-Owned Small Business (SDVOSB), Native Hawaiian Minority-Owned Small Business. Since our inception in 2017, Rebellis has provided information technology (IT) and professional managed services to Tribal, State, and Federal governments agencies that include the Department of Interior, Department of Health and Human Services, Department of Energy, and the State of New Mexico. Our customers include the Bureau of Indian Affairs & Education, Indian Health Services, Sandia National Labs, and the State of New Mexico. We provide IT services to over 55,000 users across 35 states.

We have been honored by the Non-Profit, Family Friendly New Mexico as a Platinum Level Awardee for three consecutive years (2020-2022) in recognition of our benefit plans, workplace policies, and prioritizing families first. (Home - NM Family Friendly Business)

We are proud to have won the Flying Falcon Award three consecutive years (2019-2021) from the Non-Profit, New Mexico Technology, in recognition for being one of the fastest-growing technology small businesses in New Mexico. (New Mexico Technology Flying 40)

We Take Pride in Our Numbers


Years of Experience


Government Customers


National Users


Served Locations


Industry Awards

Discover a new way of doing GovCon small business.

Connecting GovCon Data 

In 2021, Rebellis became a Salesforce Independent Software Vendor (ISV), which allows us to build application-specific software to function on the Salesforce AppExchange. 

In 2022, Rebellis will launch RCON - A GovCon Ecosystem, built on the Salesforce platform for small businesses entering the Federal and State procurement market environment. (

RCON Ecosystem_edited.png