HomeAdvisor screened and approved seal

HomeAdvisor Screened & Approved

This service professional has passed the HomeAdvisor screening process.

Learn about our screening process
Learn about our screening process

92% Recommended

26 Years In Business

Company Details


  • Mon: Open 24 Hours
  • Tue: Open 24 Hours
  • Wed: Open 24 Hours
  • Thu: Open 24 Hours
  • Fri: Open 24 Hours
  • Sat: Open 24 Hours
  • Sun: Open 24 Hours
View All Details & Credentials


Service Details

  • Residential Work
  • Commercial Work
  • Small Jobs Welcome

Areas of Expertise

  • Power Washing - Exterior Surfaces
  • Deck, Fence, Patio or Porch - Clean and Seal or stained
  • All Phases of home improvement
  • Remodeling Of kitchens, bathrooms, and more
  • Making old decks look like new as per our expertise
View All Offerings and Cities Served

Cost Information

  • Free Estimates
  • Warranty Offered
  • Save 25%

    Save 25% on All Work Performed By All Star Maintenance Corp.

    Claim This Deal


84 Verified Reviews
  • 5
  • 4
  • 3
  • 2
  • 1

Highly rated for

  • Quality
  • Customer Service
Showing 1-10 of 84 reviews Showing 0 reviews
5.0 Patricia D. Baldwin, NY

All Star's work was great. Joe and the team power washed and sealed my deck, and now it looks new! All Star is very customer focused and very knowledgeable about their work. I would definitely recommend All Star to anyone who needs deck work.

5.0 Jim B. Syosset, NY

All star indeed! THESE ARE YOUR GUYS FOR DECKS! Professional, knowledgeable, and tidy...plus they did a great job fixing someone elseâ  s shoddy work. Joe and his team were able to work with our tight timeline and complete the job on time. I highly recommend this company.

4.5 James H. Roslyn, NY

Their service and passion of job were great. They were very responsible keep the job schedule exactly prompt.

5.0 Connie K. Garden City, NY

They started on time, job came out WAY BETTER than I had imagined! My son will be using them very soon for his kitchen. I highly recommend Joe and his amazing crew from All Star Maintanence Corp

Response from Company:

It was our pleasure to do the job the way you wanted it to be done.All-Star maintenance Corp. believes in total customer satisfaction and going above and beyond what is needed to get the job done right.


Great job All Star did power washing/stripping and repaint/stain our deck. I recommend them to anyone wants to redo their deck. Thank you Joe Gentissi a fellow veteran. John Gallagher.ð

5.0 Jill S. East Meadow, NY

They came within a couple of hours and did a great job. Had to haggle the price down

Response from Company:

It was our pleasure taking care of your family, Jill. Your father was a nice, funny guy. Looking forward to taking care of him again. God bless.

5.0 Chris C. Merrick, NY

Joe is straight shooter and provides an excellent product in a timely manner. Joe & team had my Christmas lights hung 1 day after initial consultation. Very professional and great work.

Response from Company:

Thanks Chris looking forward to next year and any more of your home-improvement needs.

5.0 Issac S.

He is Fantastic!

Response from Company:

Thank you for the wonderful review we at All Star Maintenance Corp always try to make our customers happy. It was a pleasure in restoring your pavers and making them look like brand new.

5.0 Stephanie D. Freeport, NY

The repairs, the power washing and and the painting was wonderful down to the last detail. Was a pleasure to work with, very polite and professional

Response from Company:

Thank you, we at All Star Maintenance Corp. Always want the best work to be done for our customers.

5.0 Cynthia A. Wantagh, NY

It has been an extremely positive experience from beginning to end. Very professional service, excellent quality work, fair prices, and attentive to concerns. Joseph Gentissi is always available for questions every step of the way. I would highly recommend All Star Maintenance for any work you have planned. The quality of the work is superb! The personalized service sets them apart from any other company!

Response from Company:

Thank you, We at All Star Maintenance Corp always please our customers to the best of our ability.

Showing 1-10 of 84 results Showing 0 of 0 results


All Star Maintenance Corp.
Interior Painting
Holiday Lighting
Kitchen Remodels
Building Decks
Power Washing

HomeAdvisor allows Service Professionals to post information about themselves and their business on their profile. HomeAdvisor does not review or verify the information representations set forth in those profiles as they are self-reported by the Service Professional.

HomeAdvisor verifies state-level licensing where applicable - note: some states require local or county level licensing and you should verify whether or not your pro is properly licensed.
To find more licensing information for your state, visit our Licensing Requirements page.

Seal of Approval

What is the screening process that Service Professionals go through in order to become members of the HomeAdvisor network?

  1. Verify Trade License
    HomeAdvisor checks to see if the business carries the appropriate state-level license.
  2. Verify Insurance
    As a part of our screening process, we encourage professionals to carry general liability insurance. We require coverage for hundreds of services.
  3. Verification of State Business Filings
    For business types that require a Secretary of State filing, we confirm that the business is in good standing in the state in which it is located.
  4. Criminal Records Search
    HomeAdvisor uses 3rd party data sources to conduct a criminal search for any relevant criminal activity associated with the owner/principal of the business.
  5. Sex Offender Search
    We confirm that the owner/principal is not listed on the official state Sex Offender web site in the state in which the owner/principal of the company is located.
  6. Bankruptcy Search
    We use 3rd party data sources to check the history of the principal/owner of the business for bankruptcy filings by or against them.
  7. Legal Search for Civil Judgments
    We use 3rd party data sources to check the principal/owner of the business for state level civil legal judgments entered against them.
  8. Liens Search
    We use 3rd party data sources to check the principal/owner of the business for liens placed against them.
  9. Identity Verification (SSN)
    HomeAdvisor verifies the social security number(s) of the owner/principal for identity check purposes. This check applies primarily to smaller business entities.
  10. Identity Verification (Reverse Phone Lookup)
    We conduct a reverse business phone lookup to identify records matching the phone number information provided by the business.

NOTE: Member service professional information confirmed as described above may change or expire over time; while HomeAdvisor attempts to maintain accurate and up-to-date information, and confirms changes when notified, we cannot guarantee that profile and screening information is accurate. Therefore, we recommend that before working with a service professional you verify that information presented is still current and/or acceptable to you.
Please see HomeAdvisor's Terms and Conditions for a full description of how we screen Service Professionals

**Only for U.S. service professionals

Final Step - Confirm Your Appointment:

Confirm your appointment with on , - Change


By clicking Confirm Appointment, you affirm you have read and agree to the HomeAdvisor Terms & Conditions, and you agree and authorize HomeAdvisor and its affiliates, and their networks of Service Professionals, to deliver marketing calls or texts using automated technology to the number you provided above regarding your project and other home services offers. Consent is not a condition of purchase.