Updated: Jun 08, 2026
Location and Projects
Address
58-12 Queens Blvd, Queens, NY, 11377
Use our bidding system to
request a quote
Millennium Construction Services Inc Photos
Millennium Construction Services Inc
Interior Renovations:
Flooring
Carpentry
Wood floors/Tile/floating
Kitchens renovations
Bathrooms renovations
Lighting
Acoustic walls / drywall
3D design
From BuildZoom: Millennium Construction Services Inc, 58-12 Queens Blvd, Queens, NY (Owned by: Gail Cefalu) holds a Home Improvement Contractor license and 6 other licenses according to the New York license board.
Their BuildZoom score of 131 ranks in the top 1% of 77,888 New York licensed contractors.
Their license was verified as active when we last checked. If you are thinking of hiring Millennium Construction Services Inc, we recommend double-checking their license status with the license board and using our project planner to get competitive quotes.
Millennium Construction Services Inc Services
Start a project today:
Custom Home Build
New Home Construction
Medium Multi-Family New Con...
Other Residential New Const...
Multi-Room Remodel
Kitchen Remodel
Bathroom Remodel
Basement Remodel
Medium Multi-Family Remodel...
Other Residential Remodel
Office Renovation
Restaurant Renovation
Retail Renovation
Other Commercial Renovation
Roofing
Hardwood Flooring
Carpets
Laminate Flooring
Other Flooring
Siding
Stucco and Exterior Plastering
Other Exteriors
Painting
Doors and Windows
Framing
Wood Fences
Other Carpentry
Backsplash and Countertops
Stonework
Tile Flooring
Other Stone and Tile
Drywall
Interior Plaster
Flatwork Concrete
Foundations
Millennium Construction Services Inc Contact Information
Phone Number: (646) 424-1524
Address: 58-12 Queens Blvd, Queens, NY 11377
Millennium Construction Services Inc Reviews
5 out of 5 stars, based on
3
reviews
-
By Steven F.February 18, 2024Verified HireOther Residential Remodel project
-
By Grace H.January 16, 2022Verified HireFt. Greene Apartment Renovations
Millenium Construction did an incredible job on my apartment remodel, which included re-tiling the bathroom, painting and replacing some of the kitchen cabinets, replacing appliances, doing electrical work, and laying herringbone floors. They were incredibly responsive, communicative, always on time, and overall a pleasure to work with. Highly recommend.
-
By Amanda G.November 6, 2021Verified HireKitchen Remodel project
The workers were professional, quick, and did exactly what they said they were going to. The company gave us a fair price. We will definitely be working with them again.
Building Permits by Millennium Construction Services Inc
This is a sample of this contractor's permits. Click here to access their complete permit history.
No Description Available
Valuation:
N/A
Permit #:
401819591-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
401819591-01-AL
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402502412-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402502305-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402502305-01-AL
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402395813-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402112897-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402033170-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402033170-01-AL
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402502412-01-AL
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402030690-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402118917-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402118917-01-AL
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
401248967-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402112897-01-AL
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402412117-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402188789-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
301863981-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402115224-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
No Description Available
Valuation:
N/A
Permit #:
402091776-01-EQ-FN
Status:
issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
Verified License
BuildZoom confirmed this contractor's license
Millennium Construction Services Inc License info
Verified License
| License # | 2100767-DCA |
| Status | Active |
| State | New York |
| Type | Home Improvement Contractor |
| Business Type | Corporation |
- BuildZoom verified this license was active as of June 2026.
Verify this license's status for Millennium Construction Services Inc at the New York Department of Consumer Affairs.
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | LTC14-10030126 |
| Status | Active |
| City | Buffalo |
| Business Type | Corporation |
- When BuildZoom last verified this license, it had an expiration date of September, 2025. Check the current license status of Millennium Construction Services Inc with the City of Buffalo Contractor License
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | 7386821 |
| Status | Active |
| City | Buffalo |
| Type | Light Commercial Contractor |
| Business Type | Corporation |
- When BuildZoom last verified this license, it had an expiration date of September, 2025. Check the current license status of Millennium Construction Services Inc with the City of Buffalo Contractor License
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | 7385526 |
| Status | Active |
| City | Buffalo |
| Type | Light Commercial Contractor |
| Business Type | Corporation |
- When BuildZoom last verified this license, it had an expiration date of September, 2025. Check the current license status of Millennium Construction Services Inc with the City of Buffalo Contractor License
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | LTC14-10030126 |
| Status | Active |
| City | Buffalo |
| Type | Ltc - Light Commercial Contractor |
| Business Type | Corporation |
- When BuildZoom last verified this license, it had an expiration date of September, 2025. Check the current license status of Millennium Construction Services Inc with the Buffalo Department of Permit and Inspection Services
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | 1065810-DCA |
| Status | Inactive |
| State | New York |
| Type | Home Improvement Contractor |
| Business Type | Corporation |
- According to the New York Department of Consumer Affairs, the status of this license was at one point cancelled. However, this information may have changed.
Check this license's status for Millennium Construction Services Inc at the New York Department of Consumer Affairs.
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | 624089 |
| Status | Inactive |
| State | New York |
| Type | General Contractor Non Registered |
| Business Type | Corporation |
- According to the New York City Department of Buildings, the status of this license was at one point cancelled. However, this information may have changed.
Check this license's status for Millennium Construction Services Inc at the New York City Department of Buildings.
This is a sample of licensing data; click here to access a complete history.
131
BuildZoom Score
Insured
| Insurer | Third Coast Insurance Co |
Insured
| Workers Comp Provider | Phoenix Insurance Co |
307
Permits
- Building permit records show that Millennium Construction Services Inc has worked on 307 permitted projects.
Millennium Construction Services Inc Employees
GC
Gail Cefalu
Owner
Guys were great! They built a wall and installed barnyard doors to perfection