parking lot repair construction



About Us






Contact Us


Black Star Pavement Maintenance, Inc. is a full service pavement maintenance company that strives for excellence.  We respond to all phone calls in a timely manner, we do our jobs at a fair price, we LISTEN to what our customer tells us about their projects, and we schedule and perform their work to deliver on the commitments we make to them.  It is important to us to be able to take pride in the services we provide to our customers and the quality of the products they receive.

Black Star Pavement Maintenance, Inc. was founded in November 2010.  The company’s crews are dispatched out of the corporate paving yard in Sacramento to locations throughout Northern California and the Central Valley.  Joe Wallace, Black Star’s president, has over 27 years of experience in the pavement maintenance business, and is known as a paver who puts his customers first.  Joe has brought into the company a talented and dedicated group of people who share his values.  We at Black Star take our responsibilities seriously, and will always strive to do the very best for our clients, our co-workers, and the communities where we live and work. 

Cell: (916) 337-6612         Cell: (916) 201-1529    
E-mail:         E-mail:    

Joe Wallace founded Black Star Pavement Maintenance, Inc. in the fall of 2010.  Joe has been active in the pavement maintenance industry since 1984.  After serving in the Air Force, Joe took a job at an asphalt repair company and worked from the ground up to learn about the business. 

Joe then quickly established himself as a respected estimator in the industry.  He then had an opportunity to purchase a small pavement maintenance company in San Jose, and successfully ran that company with his wife Robin until they relocated to the Folsom area in 1996.  Joe then managed the estimating staff of the regional pavement maintenance division of a large national construction company.  After a number of years in that position Joe wanted to start his own company, this time from the ground up, and Black Star Pavement Maintenance, Inc. was born.

Joe’s philosophy is to offer to his customers the finest quality workmanship at the most competitive price, and he has recruited to the company people who share his passion for excellence. After his many years of being an estimator, owner, and sales manager, Joe fully understands that customers are the most important part of any business.  Joe holds a C-12 Earthwork & Paving license and a C-32 Parking & Highway Improvement license, and is the qualifying individual for the corporation’s license to contract in the state of California.



Robert Gunn brings to Black Star Pavement Maintenance Inc. three decades of experience in the construction industry, with over 20 years of that experience involved exclusively with pavement maintenance. After completing the undergraduate program at U.C. Berkeley’s Haas School of Business, Robert turned a summer job as a laborer at fellow U.C. Berkeley alum’s pavement maintenance company into a full-time career in contracting.

He obtained his ‘A’ General Engineering license and C-32 Parking and Highway Improvement license in 1987, launching a successful pavement maintenance company based out of the San Francisco peninsula area where he was raised.

Robert later relocated with his wife and two children to Sacramento County in 2001, where he pursued residential infill property development projects. After the decline of the Central Valley housing market Robert returned to his roots in pavement maintenance, working for one of the industry’s leading Northern California contractors prior to beginning his relationship with Black Star.

8360 Galena Ave.
Sacramento, CA 95828