-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 RP5TZIRy4Bbj6YwBK5apxMuuqrK2+qoQos9a9Exz5iXIEb/DA8KBClQydECD1/uW
 R7mxyhB71nhcv7D120GMXw==

<SEC-DOCUMENT>0001209191-07-025044.txt : 20070423
<SEC-HEADER>0001209191-07-025044.hdr.sgml : 20070423
<ACCEPTANCE-DATETIME>20070423211234
ACCESSION NUMBER:		0001209191-07-025044
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20070419
FILED AS OF DATE:		20070423
DATE AS OF CHANGE:		20070423

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HYPERION SOLUTIONS CORP
		CENTRAL INDEX KEY:			0001001113
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-PREPACKAGED SOFTWARE [7372]
		IRS NUMBER:				770277772
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			0630

	BUSINESS ADDRESS:	
		STREET 1:		5450 GREAT AMERICA PARKWAY
		CITY:			SANTA CLARA
		STATE:			CA
		ZIP:			95054
		BUSINESS PHONE:		408-744-9500

	MAIL ADDRESS:	
		STREET 1:		5450 GREAT AMERICA PARKWAY
		CITY:			SANTA CLARA
		STATE:			CA
		ZIP:			95054

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ARBOR SOFTWARE CORP
		DATE OF NAME CHANGE:	19950919

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			CARLITZ TERRY
		CENTRAL INDEX KEY:			0001221284

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-26934
		FILM NUMBER:		07782869

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		4155437696

	MAIL ADDRESS:	
		STREET 1:		301 BRANNAUN ST
		CITY:			SAN FRANICISCO
		STATE:			CA
		ZIP:			94107
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2007-04-19</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001001113</issuerCik>
        <issuerName>HYPERION SOLUTIONS CORP</issuerName>
        <issuerTradingSymbol>HYSL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001221284</rptOwnerCik>
            <rptOwnerName>CARLITZ TERRY</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5450 GREAT AMERICA PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SANTA CLARA</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>95054</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Non-Qualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.83</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-04-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>11250</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2009-02-07</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>11250</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Non-Qualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>33.17</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-04-19</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2011-02-26</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Pursuant to the Agreement and Plan of Merger, dated as of February 28, 2007 (the &quot;Merger Agreement&quot;) by and among Hyperion Solutions Corporation (the &quot;Company&quot;), Oracle Corporation (&quot;Oracle&quot;) and Hotrod Acquisition Corporation, this option, which became fully vested on April 13, 2007, was assumed by Oracle in the merger and automatically converted into an option to purchase 31,268 shares of Oracle common stock for $6.06 per share subject to the same terms and conditions applicable to the Company stock option.</footnote>
        <footnote id="F2">Pursuant to the Merger Agreement, this option, which became fully vested on April 13, 2007, was assumed by Oracle in the merger and automatically converted into an option to purchase 29,183 shares of Oracle common stock for $11.93 per share subject to the same terms and conditions applicable to the Company stock option.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Mark Cochran, Attorney-in-fact for Terry Carlitz</signatureName>
        <signatureDate>2007-04-23</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----