PAUL SOLHEIMDAL AS er et norsk aksjeselskap. Det ble stiftet 30. juni 1989 og registrert 19. februar 1995. PAUL SOLHEIMDAL AS er MVA-registrert. Selskapets hovedaktivitet er godstransport på vei.
Transport- og anleggsmaskinvirksomhet, samt altsom står i forbindelse med dette, herunder deltag-else i andre selskaper med lignende eller annenvirksomhet.