<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2010-02-17</periodOfReport>

    <dateOfOriginalSubmission>2010-02-18</dateOfOriginalSubmission>

    <issuer>
        <issuerCik>0000854398</issuerCik>
        <issuerName>XATA CORP /MN/</issuerName>
        <issuerTradingSymbol>XATA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001440008</rptOwnerCik>
            <rptOwnerName>Marshall Christopher P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001082906</rptOwnerCik>
            <rptOwnerName>HOAG JAY C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001197937</rptOwnerCik>
            <rptOwnerName>KIMBALL RICK</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188456</rptOwnerCik>
            <rptOwnerName>DREW JOHN</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188444</rptOwnerCik>
            <rptOwnerName>REYNOLDS JON Q JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001188458</rptOwnerCik>
            <rptOwnerName>GRIFFITH WILLIAM</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001343722</rptOwnerCik>
            <rptOwnerName>Trudeau Robert</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O TECHNOLOGY CROSSOVER VENTURES</rptOwnerStreet1>
            <rptOwnerStreet2>528 RAMONA STREET</rptOwnerStreet2>
            <rptOwnerCity>PALO ALTO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94301</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>1</isOther>
            <otherText>May be part of a 13(d) group</otherText>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2010-02-17</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>2500</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17600</value>
                    <footnoteId id="F2"/>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Christopher P. Marshall</value>
                    <footnoteId id="F4"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Non-Qualified Stock Option (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.00</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2010-02-17</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionAmounts>
                <transactionShares>
                    <value>5000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2010-02-17</value>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2020-02-17</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Christopher P. Marshall</value>
                    <footnoteId id="F6"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Represents a stock award pursuant to the issuer's 2007 Long-Term Incentive and Stock Option Plan.</footnote>
        <footnote id="F2">Does not include certain shares of Preferred Stock of the issuer immediately convertible into shares of Common Stock or certain warrants immediately exercisable for shares of Common Stock (collectively, the &quot;Trident Securities&quot;) or certain shares of restricted Common Stock or options exercisable for shares of Common Stock (together, the &quot;Trident Awards&quot;), in each case beneficially owned by Trident Capital Management-V, L.L.C. (&quot;Trident&quot;) and/or Trident Capital Fund-V, L.P., Trident Capital Fund-V Affiliates Fund, L.P., Trident Capital Fund-V Affiliates Fund (Q), L.P., Trident Capital Fund-V Principals Fund, L.P. and/or Trident Capital Parallel Fund-V, C.V. (collectively, the &quot;Trident Funds&quot;).</footnote>
        <footnote id="F3">The Trident Awards were granted to Christopher Marshall  (&quot;Marshall&quot;) in his capacity as a director previously nominated to the Board of Directors of the issuer by Trident and the Trident Awards are directly held by Marshall, solely for the benefit of Trident, pursuant to the terms of Trident's operating agreement.  Marshall disclaims beneficial ownership of the Trident Awards and of any shares of Common Stock that may be received upon the exercise thereof.  In addition, Marshall is a former member of Trident and, as such, has a continuing indirect interest in the Trident Securities held by certain Trident Funds.  Marshall disclaims beneficial ownership of the Trident Securities and of any shares of Common Stock that may be received upon the conversion or exercise of any Trident Securities, except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F4">These shares are held directly by Marshall.  Marshall has sole voting and dispositive power over the shares; however, TCV VII Management, L.L.C. (&quot;TCM VII&quot;) owns 100% of the pecuniary interest therein.  Marshall, Jay C. Hoag, Richard H. Kimball, John L. Drew, Jon Q. Reynolds, Jr., William J.G. Griffith IV and Robert W. Trudeuan (collectively, the &quot;TCM Members&quot;) are members of TCM VII, but disclaim beneficial owernship of such shares except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F5">The option is 100% vested.</footnote>
        <footnote id="F6">The option is held directly by Marshall.  Marshall has sole voting and dispositive power over the option and the shares to be received upon exercise of the option; however, TCM VII  owns 100% of the pecuniary interest therein.  The TCM Members are members of TCM VII, but disclaim beneficial owernship of such option and shares to be received upon exercise of such option except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for Christopher P. Marshall</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for Jay C. Hoag</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for Richard H. Kimball</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for John L. Drew</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for Jon Q. Reynolds, Jr.</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for William J.G. Griffith IV</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Frederic D. Fenton  Authorized signatory for Robert W. Trudeau</signatureName>
        <signatureDate>2010-03-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
