<?xml version="1.0" encoding="US-ASCII" standalone="no"?>
<!--Generated by ThunderDome XBRL - 01:06PM UTC 2026-08-07--><xsd:schema xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:country="http://xbrl.sec.gov/country/2026" xmlns:currency="http://xbrl.sec.gov/currency/2026" xmlns:dei="http://xbrl.sec.gov/dei/2026" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:ecd="http://xbrl.sec.gov/ecd/2026" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:exch="http://xbrl.sec.gov/exch/2026" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:naics="http://xbrl.sec.gov/naics/2026" xmlns:ptsi="http://pamtransport.com/20260630" xmlns:sic="http://xbrl.sec.gov/sic/2026" xmlns:srt="http://fasb.org/srt/2026" xmlns:srt-types="http://fasb.org/srt-types/2026" xmlns:stpr="http://xbrl.sec.gov/stpr/2026" xmlns:us-gaap="http://fasb.org/us-gaap/2026" xmlns:us-types="http://fasb.org/us-types/2026" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://pamtransport.com/20260630">
  <xsd:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/exch/2026" schemaLocation="https://xbrl.sec.gov/exch/2026/exch-2026.xsd"/>
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/currency/2026" schemaLocation="https://xbrl.sec.gov/currency/2026/currency-2026.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/country/2026" schemaLocation="https://xbrl.sec.gov/country/2026/country-2026.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/naics/2026" schemaLocation="https://xbrl.sec.gov/naics/2026/naics-2026.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xsd:import namespace="http://xbrl.org/2020/extensible-enumerations-2.0" schemaLocation="https://www.xbrl.org/2020/extensible-enumerations-2.0.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2026" schemaLocation="https://xbrl.sec.gov/stpr/2026/stpr-2026.xsd"/>
  <xsd:import namespace="http://xbrl.sec.gov/sic/2026" schemaLocation="https://xbrl.sec.gov/sic/2026/sic-2026.xsd"/>
  <xsd:import namespace="http://fasb.org/us-types/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-types-2026.xsd"/>
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd"/>
  <xsd:import namespace="http://fasb.org/srt-types/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-types-2026.xsd"/>
  <xsd:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd"/>
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ptsi-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ptsi-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ptsi-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ptsi-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="statement-document-and-entity-information" roleURI="http://pamtransport.com/20260630/role/statement-document-and-entity-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">000 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-balance-sheets-current-period-unaudited" roleURI="http://pamtransport.com/20260630/role/statement-condensed-consolidated-balance-sheets-current-period-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">001 - Statement - Condensed Consolidated Balance Sheets (Current Period Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-balance-sheets-current-period-unaudited-parentheticals" roleURI="http://pamtransport.com/20260630/role/statement-condensed-consolidated-balance-sheets-current-period-unaudited-parentheticals">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">002 - Statement - Condensed Consolidated Balance Sheets (Current Period Unaudited) (Parentheticals)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-operations-unaudited" roleURI="http://pamtransport.com/20260630/role/statement-condensed-consolidated-statements-of-operations-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">003 - Statement - Condensed Consolidated Statements of Operations (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-cash-flows-unaudited" roleURI="http://pamtransport.com/20260630/role/statement-condensed-consolidated-statements-of-cash-flows-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">004 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-condensed-consolidated-statements-of-stockholders-equity-unaudited" roleURI="http://pamtransport.com/20260630/role/statement-condensed-consolidated-statements-of-stockholders-equity-unaudited">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">005 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Unaudited)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-a-basis-of-presentation" roleURI="http://pamtransport.com/20260630/role/statement-note-a-basis-of-presentation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">006 - Disclosure - Note A - Basis of Presentation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-b-recent-accounting-pronouncements" roleURI="http://pamtransport.com/20260630/role/statement-note-b-recent-accounting-pronouncements">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">007 - Disclosure - Note B - Recent Accounting Pronouncements</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-c-revenue-recognition" roleURI="http://pamtransport.com/20260630/role/statement-note-c-revenue-recognition">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">008 - Disclosure - Note C - Revenue Recognition</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-d-marketable-equity-securities" roleURI="http://pamtransport.com/20260630/role/statement-note-d-marketable-equity-securities">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">009 - Disclosure - Note D - Marketable Equity Securities</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-e-stockbased-compensation" roleURI="http://pamtransport.com/20260630/role/statement-note-e-stockbased-compensation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">010 - Disclosure - Note E - Stock-based Compensation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-f-segment-information" roleURI="http://pamtransport.com/20260630/role/statement-note-f-segment-information">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">011 - Disclosure - Note F - Segment Information</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-g-treasury-stock" roleURI="http://pamtransport.com/20260630/role/statement-note-g-treasury-stock">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">012 - Disclosure - Note G - Treasury Stock</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-h-earnings-per-share" roleURI="http://pamtransport.com/20260630/role/statement-note-h-earnings-per-share">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">013 - Disclosure - Note H - Earnings Per Share</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-i-income-taxes" roleURI="http://pamtransport.com/20260630/role/statement-note-i-income-taxes">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">014 - Disclosure - Note I - Income Taxes</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-j-fair-value-of-financial-instruments" roleURI="http://pamtransport.com/20260630/role/statement-note-j-fair-value-of-financial-instruments">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">015 - Disclosure - Note J - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-k-notes-payable" roleURI="http://pamtransport.com/20260630/role/statement-note-k-notes-payable">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">016 - Disclosure - Note K - Notes Payable</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-l-litigation" roleURI="http://pamtransport.com/20260630/role/statement-note-l-litigation">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">017 - Disclosure - Note L - Litigation</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">018 - Disclosure - Note M - Leases</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-d-marketable-equity-securities-tables" roleURI="http://pamtransport.com/20260630/role/statement-note-d-marketable-equity-securities-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995465 - Disclosure - Note D - Marketable Equity Securities (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-e-stockbased-compensation-tables" roleURI="http://pamtransport.com/20260630/role/statement-note-e-stockbased-compensation-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995466 - Disclosure - Note E - Stock-based Compensation (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-f-segment-information-tables" roleURI="http://pamtransport.com/20260630/role/statement-note-f-segment-information-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995467 - Disclosure - Note F - Segment Information (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-h-earnings-per-share-tables" roleURI="http://pamtransport.com/20260630/role/statement-note-h-earnings-per-share-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995468 - Disclosure - Note H - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-j-fair-value-of-financial-instruments-tables" roleURI="http://pamtransport.com/20260630/role/statement-note-j-fair-value-of-financial-instruments-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995469 - Disclosure - Note J - Fair Value of Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases-tables" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases-tables">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995470 - Disclosure - Note M - Leases (Tables)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-c-revenue-recognition-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-c-revenue-recognition-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995471 - Disclosure - Note C - Revenue Recognition (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-d-marketable-equity-securities-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-d-marketable-equity-securities-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995472 - Disclosure - Note D - Marketable Equity Securities (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-d-marketable-equity-securities-securities-classified-as-availableforsale-details" roleURI="http://pamtransport.com/20260630/role/statement-note-d-marketable-equity-securities-securities-classified-as-availableforsale-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995473 - Disclosure - Note D - Marketable Equity Securities - Securities Classified As Available-for-sale (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-d-marketable-equity-securities-unrealized-gains-and-losses-on-marketable-equity-securities-details" roleURI="http://pamtransport.com/20260630/role/statement-note-d-marketable-equity-securities-unrealized-gains-and-losses-on-marketable-equity-securities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995474 - Disclosure - Note D - Marketable Equity Securities - Unrealized Gains and Losses on Marketable Equity Securities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-d-marketable-equity-securities-realized-gains-on-marketable-equity-securities-details" roleURI="http://pamtransport.com/20260630/role/statement-note-d-marketable-equity-securities-realized-gains-on-marketable-equity-securities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995475 - Disclosure - Note D - Marketable Equity Securities - Realized Gains on Marketable Equity Securities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-e-stockbased-compensation-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-e-stockbased-compensation-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995476 - Disclosure - Note E - Stock-based Compensation (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-e-stockbased-compensation-summary-of-nonvested-restricted-stock-details" roleURI="http://pamtransport.com/20260630/role/statement-note-e-stockbased-compensation-summary-of-nonvested-restricted-stock-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995477 - Disclosure - Note E - Stock-based Compensation - Summary of Nonvested Restricted Stock (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-f-segment-information-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-f-segment-information-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995478 - Disclosure - Note F - Segment Information (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-f-segment-information-segment-revenue-reconciliation-details" roleURI="http://pamtransport.com/20260630/role/statement-note-f-segment-information-segment-revenue-reconciliation-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995479 - Disclosure - Note F - Segment Information - Segment Revenue Reconciliation (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-g-treasury-stock-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-g-treasury-stock-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995480 - Disclosure - Note G - Treasury Stock (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-h-earnings-per-share-computations-of-basic-and-diluted-earnings-per-share-details" roleURI="http://pamtransport.com/20260630/role/statement-note-h-earnings-per-share-computations-of-basic-and-diluted-earnings-per-share-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995481 - Disclosure - Note H - Earnings Per Share - Computations of Basic and Diluted Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-i-income-taxes-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-i-income-taxes-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995482 - Disclosure - Note I - Income Taxes (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-j-fair-value-of-financial-instruments-securities-measured-at-fair-value-on-a-recurring-basis-details" roleURI="http://pamtransport.com/20260630/role/statement-note-j-fair-value-of-financial-instruments-securities-measured-at-fair-value-on-a-recurring-basis-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995483 - Disclosure - Note J - Fair Value of Financial Instruments - Securities Measured at Fair Value on a Recurring Basis (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-j-fair-value-of-financial-instruments-fair-value-of-longterm-debt-other-than-lines-of-credit-details" roleURI="http://pamtransport.com/20260630/role/statement-note-j-fair-value-of-financial-instruments-fair-value-of-longterm-debt-other-than-lines-of-credit-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995484 - Disclosure - Note J - Fair Value of Financial Instruments - Fair Value of Long-term Debt Other Than Lines of Credit (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-k-notes-payable-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-k-notes-payable-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995485 - Disclosure - Note K - Notes Payable (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-l-litigation-1-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-l-litigation-1-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995486 - Disclosure - Note L - Litigation 1 (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-l-litigation-2-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-l-litigation-2-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995487 - Disclosure - Note L - Litigation 2 (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases-details-textual" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases-details-textual">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995488 - Disclosure - Note M - Leases (Details Textual)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases-maturity-of-lease-liabilities-details" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases-maturity-of-lease-liabilities-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995489 - Disclosure - Note M - Leases - Maturity of Lease Liabilities (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases-lease-cost-details" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases-lease-cost-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995490 - Disclosure - Note M - Leases - Lease Cost (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases-lease-revenue-details" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases-lease-revenue-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995491 - Disclosure - Note M - Leases - Lease Revenue (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
      <link:roleType id="statement-note-m-leases-lease-receivables-details" roleURI="http://pamtransport.com/20260630/role/statement-note-m-leases-lease-receivables-details">
        <link:definition xmlns="http://www.xbrl.org/2003/linkbase">995492 - Disclosure - Note M - Leases - Lease Receivables (Details)</link:definition>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
        <link:usedOn>link:presentationLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element id="ptsi_AllocatedShareBasedCompensationExpenseImpactOnEarningsPerShareDiluted" name="AllocatedShareBasedCompensationExpenseImpactOnEarningsPerShareDiluted" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_AmortizationCurrentYearMember" name="AmortizationCurrentYearMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_AmortizationNextYearMember" name="AmortizationNextYearMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_AmortizationYear2Member" name="AmortizationYear2Member" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_AmortizationYear3Member" name="AmortizationYear3Member" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_AmortizationYear4Member" name="AmortizationYear4Member" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_BrokerageAndLogisticsServicesMember" name="BrokerageAndLogisticsServicesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_CommonStockOutstandingMember" name="CommonStockOutstandingMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_DockSpaceUnderOperatingLeaseMember" name="DockSpaceUnderOperatingLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_DocumentAndEntityInformation" name="DocumentAndEntityInformation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_EquipmentFinancingMember" name="EquipmentFinancingMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_EquitySecuritiesCostOfSecuritiesSold" name="EquitySecuritiesCostOfSecuritiesSold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_EquitySecuritiesFVNIAccumulatedUnrealizedGain" name="EquitySecuritiesFVNIAccumulatedUnrealizedGain" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="ptsi_EquitySecuritiesFVNIAccumulatedUnrealizedGainLoss" name="EquitySecuritiesFVNIAccumulatedUnrealizedGainLoss" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="ptsi_EquitySecuritiesFVNIAccumulatedUnrealizedLoss" name="EquitySecuritiesFVNIAccumulatedUnrealizedLoss" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="ptsi_EquitySecuritiesSaleProceeds" name="EquitySecuritiesSaleProceeds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_FinancingThroughAccountsPayableMember" name="FinancingThroughAccountsPayableMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_FreightTransportationServiceMember" name="FreightTransportationServiceMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_FuelSurchargeMember" name="FuelSurchargeMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_InsiderTradingAgreementTable" name="InsiderTradingAgreementTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_LeaseRevenueMember" name="LeaseRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_LeasesWithoutEarlyCancellationOptionsMember" name="LeasesWithoutEarlyCancellationOptionsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_LesseeOperatingLeaseLiabilityToBePaidYearFourAndThereafter" name="LesseeOperatingLeaseLiabilityToBePaidYearFourAndThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="ptsi_LessorOperatingLeasePaymentsToBeReceivedYearThreeAndThereafter" name="LessorOperatingLeasePaymentsToBeReceivedYearThreeAndThereafter" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant"/>
  <xsd:element id="ptsi_LitigationSettlementNetExposureAfterInsuranceConsideration" name="LitigationSettlementNetExposureAfterInsuranceConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_MarginAccountBorrowingsMember" name="MarginAccountBorrowingsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_MotorCarrierMember" name="MotorCarrierMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_NoncashFinancingMember" name="NoncashFinancingMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_NonemployeeDirectorsMember" name="NonemployeeDirectorsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_NoteToFinancialStatementDetailsTextual" name="NoteToFinancialStatementDetailsTextual" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_NotesPayableMember" name="NotesPayableMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_NotesToFinancialStatements" name="NotesToFinancialStatements" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_NotesToFinancialStatementsAbstract" name="NotesToFinancialStatementsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_PaymentsProceedsFromPurchasesOfMarketableEquitySecuritiesNetOfReturnOfCapital" name="PaymentsProceedsFromPurchasesOfMarketableEquitySecuritiesNetOfReturnOfCapital" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_RentAndTransportationExpense" name="RentAndTransportationExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_SegmentReportingAndConcentrationRiskDisclosureTextBlock" name="SegmentReportingAndConcentrationRiskDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType" xbrli:periodType="duration"/>
  <xsd:element id="ptsi_SelfInsuranceAutoClaimsExceedingAmountReserveThreshold" name="SelfInsuranceAutoClaimsExceedingAmountReserveThreshold" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element id="ptsi_SelfInsuranceAutoLiabilityClaimsThresholdAmount" name="SelfInsuranceAutoLiabilityClaimsThresholdAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant"/>
  <xsd:element abstract="true" id="ptsi_September2011ReauthorizationMember" name="September2011ReauthorizationMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_ShopsAndOfficeSpaceLeasesWithoutEarlyCancellationOptionsMember" name="ShopsAndOfficeSpaceLeasesWithoutEarlyCancellationOptionsMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_SpecificAutoClaimMember" name="SpecificAutoClaimMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_StockSplitToMember" name="StockSplitToMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_The2014StockOptionPlanMember" name="The2014StockOptionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_The2024PlanMember" name="The2024PlanMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_TruckloadServicesMember" name="TruckloadServicesMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_TrucksUnderOperatingLeaseMember" name="TrucksUnderOperatingLeaseMember" nillable="true" substitutionGroup="xbrli:item" type="dtr-types:domainItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-d-marketable-equity-securities-realized-gains-on-marketable-equity-securities-details" name="statement-statement-note-d-marketable-equity-securities-realized-gains-on-marketable-equity-securities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-d-marketable-equity-securities-securities-classified-as-availableforsale-details" name="statement-statement-note-d-marketable-equity-securities-securities-classified-as-availableforsale-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-d-marketable-equity-securities-tables" name="statement-statement-note-d-marketable-equity-securities-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-d-marketable-equity-securities-unrealized-gains-and-losses-on-marketable-equity-securities-details" name="statement-statement-note-d-marketable-equity-securities-unrealized-gains-and-losses-on-marketable-equity-securities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-e-stockbased-compensation-summary-of-nonvested-restricted-stock-details" name="statement-statement-note-e-stockbased-compensation-summary-of-nonvested-restricted-stock-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-e-stockbased-compensation-tables" name="statement-statement-note-e-stockbased-compensation-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-f-segment-information-segment-revenue-reconciliation-details" name="statement-statement-note-f-segment-information-segment-revenue-reconciliation-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-f-segment-information-tables" name="statement-statement-note-f-segment-information-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-h-earnings-per-share-computations-of-basic-and-diluted-earnings-per-share-details" name="statement-statement-note-h-earnings-per-share-computations-of-basic-and-diluted-earnings-per-share-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-h-earnings-per-share-tables" name="statement-statement-note-h-earnings-per-share-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-j-fair-value-of-financial-instruments-fair-value-of-longterm-debt-other-than-lines-of-credit-details" name="statement-statement-note-j-fair-value-of-financial-instruments-fair-value-of-longterm-debt-other-than-lines-of-credit-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-j-fair-value-of-financial-instruments-securities-measured-at-fair-value-on-a-recurring-basis-details" name="statement-statement-note-j-fair-value-of-financial-instruments-securities-measured-at-fair-value-on-a-recurring-basis-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-j-fair-value-of-financial-instruments-tables" name="statement-statement-note-j-fair-value-of-financial-instruments-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-m-leases-lease-cost-details" name="statement-statement-note-m-leases-lease-cost-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-m-leases-lease-receivables-details" name="statement-statement-note-m-leases-lease-receivables-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-m-leases-lease-revenue-details" name="statement-statement-note-m-leases-lease-revenue-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-m-leases-maturity-of-lease-liabilities-details" name="statement-statement-note-m-leases-maturity-of-lease-liabilities-details" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
  <xsd:element abstract="true" id="ptsi_statement-statement-note-m-leases-tables" name="statement-statement-note-m-leases-tables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration"/>
</xsd:schema>
