Lebby, Nicole V

Creative Solutions, a sole proprietorship owned by Nicole Lebby, is a woman-owned and minority-owned small business registered in SAM.gov since February 2011 that specializes in providing field background investigative services and personnel security screening support to federal agencies. The firm maintains expertise in conducting background checks, field investigations, and vetting operations across multiple federal departments and operates from Rockville, Maryland.

Creative Solutions has established a consistent track record delivering investigative services through federal contract vehicles. The vendor received a delivery order from the Bureau of Alcohol, Tobacco, Firearms and Explosives (ATF) effective September 30, 2025, with a ceiling value of $20,000 for field background investigative services to support ATF's personnel screening, regulatory, and public safety programs, designated as a Total Small Business set-aside with completion targeted for September 2026. Additionally, the firm executed a prior delivery order from ATF awarded June 28, 2021, with a ceiling value of $169,894.25 for background field investigator services, which provided additional funds under a Blanket Purchase Agreement structure through September 2025. These delivery orders operated under blanket purchase agreement vehicles that allowed ATF to task Creative Solutions on an as-needed basis, demonstrating the agency's confidence in the vendor's investigative capabilities and performance quality.

Creative Solutions maintains three active Indefinite Delivery/Indefinite Quantity contract vehicles with federal agencies. The vendor holds a multiple-award Basic Ordering Agreement with the Bureau of Alcohol, Tobacco, Firearms and Explosives valued at $600,000 through September 2030 for field and background investigative services supporting ATF's public safety, regulatory, and personnel screening programs, utilizing firm-fixed pricing based on predetermined point payment rates under NAICS code 561611. The firm also maintains a single-award Blanket Purchase Agreement with the Bureau of Diplomatic Security valued at $700,000 through March 2030 for background investigative services supporting the agency's personnel security screening programs. Additionally, Creative Solutions holds a multiple-award Basic Ordering Agreement with the U.S. Agency for International Development valued at $249,000, originally competed as a small business set-aside for field investigator services in support of USAID personnel security screening requirements under NAICS code 561611, though this agreement received a notice of termination for convenience with an ultimate completion date of February 26, 2025. These IDVs collectively establish Creative Solutions as an established federal contractor with sustained capability to deliver investigative and personnel vetting services across multiple agencies.