The U.S. Army Corps of Engineers, St. Paul District, is seeking a contractor to remove an existing vault toilet building and install a new prefabricated, self-contained flush vault restroom at the Gull Lake Recreation Area in Brainerd, Minnesota. The project budget is estimated between $250,000 and $500,000, and the resulting contract will be a firm fixed-price award. The solicitation will be issued as an Invitation for Bid (IFB) via SAM.gov, with full and open competition. Contractors must be registered in SAM prior to award. No bid or submission timelines are provided in this pre-solicitation notice.