<?xml version="1.0"?>
<ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType><periodOfReport>2004-01-16</periodOfReport>
    <issuer>
        <issuerCik>0000930738</issuerCik>
        <issuerName>WESTERN WIRELESS CORP</issuerName>
        <issuerTradingSymbol>WWCA</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001057881</rptOwnerCik>
            <rptOwnerName>VAN OPPEN PETER H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O WESTERN WIRELESS CORPORATION</rptOwnerStreet1>
            <rptOwnerStreet2>3650 131ST AVENUE SE</rptOwnerStreet2>
            <rptOwnerCity>BELLEVUE</rptOwnerCity>
            <rptOwnerState>WA</rptOwnerState>
            <rptOwnerZipCode>98006</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Class A Common Stock</value></securityTitle><transactionDate><value>2004-01-16</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1"/></transactionCoding><transactionAmounts><transactionShares><value>7100</value></transactionShares><transactionPricePerShare><value>22.50</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>204000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership><natureOfOwnership><value/></natureOfOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeHolding><securityTitle><value>Class A Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>5000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F3"/></directOrIndirectOwnership><natureOfOwnership><value>By Spouse</value><footnoteId id="F2"/></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Class A Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>7000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F3"/></directOrIndirectOwnership><natureOfOwnership><value>By Trust</value><footnoteId id="F4"/></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Class A Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>5000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F3"/></directOrIndirectOwnership><natureOfOwnership><value>By Trust</value><footnoteId id="F4"/></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Class A Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>3000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F3"/></directOrIndirectOwnership><natureOfOwnership><value>By Trust</value><footnoteId id="F4"/></natureOfOwnership></ownershipNature></nonDerivativeHolding><nonDerivativeHolding><securityTitle><value>Class A Common Stock</value></securityTitle><postTransactionAmounts><sharesOwnedFollowingTransaction><value>5000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value><footnoteId id="F3"/></directOrIndirectOwnership><natureOfOwnership><value>By Trust</value><footnoteId id="F5"/></natureOfOwnership></ownershipNature></nonDerivativeHolding></nonDerivativeTable><footnotes><footnote id="F1">The sales reported in this Form 4 were effected pursuant to a Rule 10b 5-1 trading plan adopted by the reporting person on November 26, 2003.</footnote><footnote id="F2">The reporting person disclaims beneficial ownership of all securities held by his spouse as her separate property, and this report shall not be deemed an admission that the reporting person is the beneficial owner of these shares for purposes of Section 16 or for any other purpose.</footnote><footnote id="F3">The reporting person disclaims beneficial ownership of all securities held in trust for the benefit of the reporting person's son, niece and nephews, and this report shall not be deemed an admission that the reporting person is the beneficial owner of these shares for purpose of Section 16 or for any other purpose.</footnote><footnote id="F4">These shares held in trusts for the benefit of the reporting person's niece and nephews.</footnote><footnote id="F5">These shares held in trust for the benefit of the reporting person's son.</footnote></footnotes><remarks/><ownerSignature><signatureName>Jeffrey A. Christianson Attorney-in-fact</signatureName><signatureDate>2004-01-16</signatureDate></ownerSignature></ownershipDocument>

