<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-12-22</periodOfReport><notSubjectToSection16>1</notSubjectToSection16><issuer><issuerCik>0001037388</issuerCik><issuerName>PANAMSAT CORP /NEW/</issuerName>        <issuerTradingSymbol>SPOT</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0000040730</rptOwnerCik><rptOwnerName>GENERAL MOTORS CORP</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>300 RENAISSANCE CENTER</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>DETROIT</rptOwnerCity><rptOwnerState>MI</rptOwnerState><rptOwnerZipCode>48265-3000</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>1</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock, $0.01 par value per share (the 'Common Stock')</value></securityTitle><transactionDate><value>2003-12-22</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>120812175.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Hughes Communications, Inc., a wholly owned indirect subsidiary of General Motors Corporation</value></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><footnotes><footnote id="F1">On December 22, 2003, General Motors Corporation completed a series of transactions pursuant to which Hughes Electronics Corporation ("Hughes") was separated from General Motors Corporation ("GM") and The News Corporation Limited acquired a 34% interest in Hughes (the "Hughes Transactions").  As a result of the Hughes Transactions, Hughes is no longer a subsidiary of GM, and Hughes Communications, Inc., is no longer an indirect subsidiary of GM.  GM received no direct compensation for the disposition of its indirect beneficial ownership of the Common Stock.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>By: /s/ Martin I. Darvick - Attorney-in-Fact for General Motors Corporation</signatureName><signatureDate>2003-12-23</signatureDate></ownerSignature></ownershipDocument>

