VETERAN-OWNED HOME SERVICES IN MELBOURNE, FL

My Complete Home Solutions brings military-grade precision and genuine accountability to residential and commercial property care across Brevard County. Founded and led by Felix Gelinas, a retired military officer with 22 years of service, our team delivers methodical, high-quality results for homeowners, realtors, and property managers throughout Melbourne and the surrounding communities.
Our Story
Built on Service, Driven by Precision
After 22 years in the Military, Felix Gelinas brought the same mission-first mindset he applied in uniform to the world of home services. My Complete Home Solutions was built on the belief that homeowners and property managers in Brevard County deserve a trusted local contractor who shows up prepared, communicates clearly, and delivers consistent results every time. That means no corner-cutting, no surprises, and no excuses. From carpet cleaning and tile restoration to custom work, every project is approached with the same methodical preparation that defines a military background. Felix, our tile specialist, brings that same level of attention to detail to every installation and repair, ensuring every job truly shines.
Two-story suburban house with warm lights, a three-car garage, and mountain views at dusk

22

YEARS IN MILITARY

Bathroom vanity with double sinks, large mirror, and view into a tiled shower area.
Why Choose Us
A Different Kind of Home Services Company
What sets My Complete Home Solutions apart from other contractors in the Melbourne area is a combination of technical depth, direct ownership accountability, and genuine care for our clients. As a veteran owned small business, we take pride in being reliable when the local market is often anything but. We offer bilingual home services in both English and French, making us accessible to a wider range of clients across Brevard County. Our work is backed by some of the strongest warranties in the industry, including a 15-year manufacturer guarantee on grout sealing and a 20-year warranty on grout coloring applications. We also provide free on-site estimates, so you always know what to expect before any work begins. Whether you are a homeowner protecting your investment or a realtor preparing a property for the market, we are the partner you can count on in Melbourne, Satellite Beach, Cocoa Beach, Merritt Island, Palm Bay, Rockledge, and Indialantic.
Common Questions
What You Want to Know About My Complete Home Solutions
  • Who owns and operates My Complete Home Solutions?

    My Complete Home Solutions is owned and operated by Felix Gelinas, a retired military officer with 22 years of military service. As an owner-operated business, Felix and his wife Alexandra are directly involved in the work and client communication, which means you deal with a decision-maker rather than a call center. This structure eliminates the communication friction common with larger franchise-based contractors and ensures a higher standard of accountability on every job.

  • Which communities in Brevard County does the company serve?

    The company serves a range of communities throughout Brevard County, including Melbourne, Satellite Beach, Cocoa Beach, Merritt Island, Indialantic, Palm Bay, and Rockledge. These coastal and inland communities each present unique home care challenges, from sand-tracking and salt-air exposure near the beach to older tile restorations in more established neighborhoods. The team is familiar with the specific conditions of each area and brings the right approach to every location.
  • Are services available in languages other than English?

    Yes. My Complete Home Solutions offers bilingual home services in both English and French. This makes the company accessible to French-speaking residents and clients across Brevard County who may find it difficult to communicate technical service details in English. The bilingual capability extends to consultations, estimates, and project discussions, ensuring every client fully understands the scope of work and what to expect throughout the process.
  • What warranties does the company offer on its restoration work?

    My Complete Home Solutions backs its restoration work with some of the strongest warranties available in the local market. Grout sealing comes with a 15-year manufacturer guarantee, while grout coloring applications are covered by a 20-year warranty designed to resist deep-liquid staining, including red wine. These long-term guarantees are a key differentiator from most local competitors and are intended to give homeowners and property managers genuine peace of mind about the longevity of their investment.
  • Does the company work with both homeowners and commercial property clients?

    Yes, the company serves both residential and commercial property clients. On the residential side, the focus is on homeowners looking to maintain and restore their living spaces. On the commercial side, the client base includes realtors and property managers who need properties cleaned, restored, or repaired quickly to support real estate transactions or ongoing property management. Free on-site estimates are available for both types of projects, providing a straightforward starting point for any scope of work.
Three people review papers together on a couch in a bright living room