Updated: Jun 28, 2026
Location and Projects
Address
PO BOX 40112, Spokane, WA, 99220
Use our bidding system to
request a quote
Paul Heindl Construction
Paul Heindl, Spokane, Po Box 40112, Spokane, WA (Owned by: Owner) holds a Construction Contractor, General license and 3 other licenses according to the Tukwila license board.
Their BuildZoom score of 94 ranks in the top 24% of 128,670 Washington licensed contractors.
Their license was verified as active when we last checked. If you are thinking of hiring Paul Heindl, we recommend double-checking their license status with the license board and using our bidding system to get competitive quotes.
Paul Heindl Services
Start a project today:
Paul Heindl Contact Information
Phone Number: (509) 475-9135
Edit
Address: PO BOX 40112, Spokane, WA 99220
Edit
Do you work for this business? Unlock this free profile to update company info and see who's viewing your profile.
This is a sample of this contractor's permits. Click here to access their complete permit history.
Pruning and removal of street trees pruning and removal of street trees *non-dig permit issued at this time-pruning and tree removal only-stump to be ground in spring. dig permit will need to be obtained by the contractor prior to the grinding of the stump
Valuation:
$0
Permit #:
P1400375OBDN
Status:
Final
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Tree removal - city tree tree removal - city tree parking lane on west side of pittsburg will be closed. paul 475-9135
Valuation:
$0
Permit #:
P1403865OBDD
Status:
Final
Fee:
$100
Permit Type:
N/A
Building Type:
N/A
Tree pruning - city trees tree pruning - city trees partial sidewalk closure and parking lane. **must maintain 5 feet on sidewalk** paul 475-9135
Valuation:
$0
Permit #:
P1402554OBDN
Status:
Final
Fee:
$75
Permit Type:
N/A
Building Type:
N/A
Brush chippiing - not street trees brush chipping not street trees parking lane closed contact: paul 475-9135
Valuation:
$0
Permit #:
P1501601OBDN
Status:
Issued
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Tree removal - city tree tree removal and stump grinding - city tree sidewalk and parking lane will be closed. paul heindl 475-9135
Valuation:
$0
Permit #:
P1402910OBDD
Status:
Issued
Fee:
$100
Permit Type:
N/A
Building Type:
N/A
Close r.o.w. for tree work on property close r.o.w. for tree work on property trevor jensen - 509-834-0759
Valuation:
$0
Permit #:
P1501239OBDN
Status:
Issued
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Road obstruction - above ground utility that does not touch dirt tree trimming landscapers
2022-08-09
Trim trees on mill from center to northview bible - 3 days aug 9th - 11th
Valuation:
N/A
Permit #:
EN-22-1132
Status:
final
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
Tree pruning street trees tree pruning street trees application 14-013 **snowed out on 2/24*** no charge paul 475-9135
Valuation:
$0
Permit #:
P1400513OBDN
Status:
Issued
Fee:
N/A
Permit Type:
N/A
Building Type:
N/A
Heindl tree care removing street tree and grinding stump heindl tree care removing street tree and grinding stump
Valuation:
$0
Permit #:
P1400263OBDD
Status:
Final
Fee:
$100
Permit Type:
N/A
Building Type:
N/A
City tree removal - dig removing 1 turkish filbert and replacing with another paul 475-9135
Valuation:
$0
Permit #:
P1501914OBDD
Status:
Issued
Fee:
$100
Permit Type:
N/A
Building Type:
N/A
City tree removal and replanting - dig city tree removal and replanting - dig paul 475-9135
Valuation:
$0
Permit #:
P1501923OBDD
Status:
Issued
Fee:
$100
Permit Type:
N/A
Building Type:
N/A
Brush chipping brush chipping - not city trees. parking lane and sidewalk will be closed. paul heindl 475-9135
Valuation:
$0
Permit #:
P1402866OBDN
Status:
Issued
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Tree pruning - street trees tree pruning - street trees sidewalk and parking lane will be closed. paul 475-9135
Valuation:
$0
Permit #:
P1401774OBDN
Status:
Final
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Tree pruning - city tree tree pruning - city tree - sidewalk and parking lane will be closed. paul 475-9135
Valuation:
$0
Permit #:
P1402356OBDN
Status:
Final
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Brush chipping - not city tree brush chipping - not city tree paul 475-9135
Valuation:
$0
Permit #:
P1500145OBDN
Status:
Issued
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Tree pruning - street tree tree pruning - street tree parking lane will be closed. paul 475-9135
Valuation:
$0
Permit #:
P1403104OBDN
Status:
Final
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Heindle tree care pruning street trees heindle tree care pruning street trees. street tree permit
Valuation:
$0
Permit #:
P1400692OBDN
Status:
Final
Fee:
$64
Permit Type:
N/A
Building Type:
N/A
Brush chipping in r.o.w. brush chipping in r.o.w. paul heindl - 475-9135
Valuation:
$0
Permit #:
P1501063OBDN
Status:
Issued
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Heindl tree care grinding street tree stump heindl tree care grinding street tree stump
Valuation:
$0
Permit #:
P1400697OBDD
Status:
Final
Fee:
$100
Permit Type:
N/A
Building Type:
N/A
Tree pruning street trees tree pruning street trees application 14-013 paul 475-9135
Valuation:
$0
Permit #:
P1400438OBDN
Status:
Final
Fee:
$25
Permit Type:
N/A
Building Type:
N/A
Similar Contractors See more
137
BZ Score
$18K
Avg Project
-
Projects
139
BZ Score
$5.3K
Avg Project
-
Projects
License # RESTODL789KS
Spokane, WA
136
BZ Score
$70K
Avg Project
-
Projects
Paul Heindl Reviews
BuildZoom hasn't received any reviews for Paul Heindl. Click here to be alerted when reviews are posted about them.
Recent Buildzoom Projects
Hiring a contractor?
Verified License
BuildZoom confirmed this contractor's license
Paul Heindl License info
License Not Verified
| License # | HEINDTC842B7 |
| Status | Active |
| City | Tukwila |
| Type | Construction Contractor, General |
| Class | Corporation |
| Business Type | Individual, Corporation |
- When BuildZoom last verified this license, it had an expiration date of January, 2026. Check the current license status of Paul Heindl with the The City of Tukwila, WA
This is a sample of licensing data; click here to access a complete history.
Verified License
| License # | HEINDTC842B7 |
| Status | Active |
| State | Washington |
| Type | Construction Contractor, Construction Contractor |
| Business Type | Individual, Corporation |
- BuildZoom verified this license was active as of March 2026.
Verify this license's status for Paul Heindl at the Washington State Department of Labor & Industries.
This is a sample of licensing data; click here to access a complete history.
License Not Verified
| License # | PAULHH 932LD |
| Status | Active |
| State | Washington |
| Type | Construction Contractor, General |
| Business Type | Individual, Corporation |
- When BuildZoom last verified this license, it had an expiration date of June, 2017. Check the current license status of Paul Heindl with the Washington State Department of Labor & Industries
This is a sample of licensing data; click here to access a complete history.
Inactive License
| License # | PAULHH*932LD |
| Status | Inactive |
| State | Washington |
| Type | Construction Contractor, Construction Contractor |
| Business Type | Individual, Corporation |
- According to the Washington State Department of Labor & Industries, the status of this license was at one point cancelled. However, this information may have changed. If this is your business, please update your license status.
Check this license's status for Paul Heindl at the Washington State Department of Labor & Industries.
This is a sample of licensing data; click here to access a complete history.
94
BuildZoom Score
Insured
| Insurer | Scottsdale Ins Co |
| Insured up to | $1,000,000 |
Bonded
| Bonded Agent | CBIC |
| Bond Value | $6,000 |
19
Permits
- Building permit records show that Paul Heindl has worked on 19 permitted projects.
Paul Heindl Employees
HA
HEINDL JR, PAUL ARTHUR
Governing Persons
HJ
Heindl, Paul Arthur Jr
Owner
HL
HEINDL, SHANNON L
Governing Persons
O
Owner
Owner
PH
Paul Heindl
President
SH
Shannon Heindl
Vice President