AS FILED WITH THE SECURITIES AND EXCHANGE COMMISSION ON JUNE 7, 2006

REGISTRATION NO. 333-133415

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

Amendment No. 2

to

FORM S-1

REGISTRATION STATEMENT

UNDER

THE SECURITIES ACT OF 1933

TENFOLD CORPORATION

(Exact Name of Registrant as Specified in its Charter)

698 WEST 10000 SOUTH

SOUTH JORDAN, UTAH 84095

TELEPHONE (801) 495-1010

(Address, including zip code, and telephone number, including area code, of registrant’s principal executive offices)

Robert W. Felton

Chairman, President, and CEO

TenFold Corporation

698 West 10000 South

South Jordan, Utah 84095

Telephone (801) 495-1010

(Name, address, including zip code, and telephone number, including area code, of agent for service)

COPY TO:

Robert B. Knauss, Esq.

Brett J. Rodda, Esq.

Munger, Tolles & Olson LLP

355 South Grand Avenue

35th Floor

Los Angeles, CA 90071

Telephone No.: (213) 683-9100

Telecopier No.: (213) 687-3702

Approximate date of commencement of proposed sale to the public: As soon as practicable after this registration statement becomes effective.

If any of the securities being registered on this Form are to be offered on a delayed or continuous basis pursuant to Rule 415 under the Securities Act, please check the following box.  x

If this Form is filed to register additional securities for an offering pursuant to Rule 462(b) under the Securities Act, check the following box and list the Securities Act registration number of the earlier effective registration statement for the same offering.  ¨

If this Form is a post-effective amendment filed pursuant to Rule 462(c) under the Securities Act, check the following box and list the Securities Act registration number of the earlier effective registration statement for the same offering.  ¨

If this Form is a post-effective amendment filed pursuant to Rule 462(d) under the Securities Act, check the following box and list the Securities Act registration number of the earlier effective registration statement for the same offering.  ¨

If delivery of the prospectus is expected to be made pursuant to Rule 434, please check the following box.  ¨

CALCULATION OF REGISTRATION FEE

THE REGISTRANT HEREBY AMENDS THIS REGISTRATION STATEMENT ON SUCH DATE OR DATES AS MAY BE NECESSARY TO DELAY ITS EFFECTIVE DATE UNTIL THE REGISTRANT SHALL FILE A FURTHER AMENDMENT WHICH SPECIFICALLY STATES THAT THIS REGISTRATION STATEMENT SHALL THEREAFTER BECOME EFFECTIVE IN ACCORDANCE WITH SECTION 8(A) OF THE SECURITIES ACT OF 1933 OR UNTIL THIS REGISTRATION STATEMENT SHALL BECOME EFFECTIVE ON SUCH DATE AS THE COMMISSION, ACTING PURSUANT TO SAID SECTION 8(A), MAY DETERMINE.

PART II

INFORMATION NOT REQUIRED IN PROSPECTUS

ITEM 13. OTHER EXPENSES OF ISSUANCE AND DISTRIBUTION

The following table sets forth estimated expenses expected to be incurred in connection with the issuance and distribution of the securities being registered.

All amounts except the Securities and Exchange Commission registration fee are estimated. No portion of the expenses associated with this offering will be borne by the selling stockholders.

ITEM 14. INDEMNIFICATION OF OFFICERS AND DIRECTORS

TenFold’s certificate of incorporation limits the liability of directors to the fullest extent permitted by the Delaware General Corporation Law. Delaware law provides that a corporation’s certificate of incorporation may contain a provision eliminating or limiting the personal liability of directors for monetary damages for breach of their fiduciary duties as directors, except for liability for:

As permitted by the Delaware General Corporation Law, our bylaws provide for the indemnification of our directors, officers, employees and agents or of any corporation in which any such person serves as a director, officer, employee or agent at our request, to the fullest extent allowed by Delaware law, against all expenses, liability and loss (including attorneys’ fees, judgments, fines, ERISA excise taxes or penalties, and amounts paid or to be paid in settlement, and any interest, assessments, or other charges imposed thereon, and any federal, state, local or foreign taxes imposed as a result of the actual or deemed receipt of indemnification payments) reasonably incurred or suffered by any such director, officer, or employee in connection with investigating, defending, being a witness in, or participating in, or preparing for any of the foregoing in any threatened, pending, or completed action, suit, or proceeding, whether civil, criminal, administrative or investigative.

As a result of this provision, our company and our stockholders may be unable to obtain monetary damages from such persons for breach of their duty of care. Although stockholders may continue to seek injunctive and other equitable relief for an alleged breach of fiduciary duty by such persons, stockholders may have no effective remedy against the challenged conduct if equitable remedies are unavailable. We believe that indemnification under our bylaws covers at least negligence and gross negligence on the part of indemnified parties. We believe such indemnifications are necessary to retain qualified individuals as officers and directors.

At present, there is no pending litigation or proceeding involving any director, officer, employee or agent of TenFold where indemnification will be required or permitted. TenFold is not aware of any threatened litigation or proceeding that might result in a claim for such indemnification.

We provide director and officer liability insurance and pay all premiums and other costs associated with maintaining such insurance coverage. We have also entered into indemnification agreements with each director and officer.

ITEM 15. RECENT SALES OF UNREGISTERED SECURITIES

We had no sales of unregistered stock during 2005 or 2004. Our unregistered stock sales during 2003 were as follows:

On March 29, 2006, we entered into a Securities Purchase Agreement for the sale of 1,500,000 shares of unregistered convertible preferred stock and warrants. The preferred shares are convertible into 20,315,805 shares of common stock. The warrants are to purchase 10,157,899 shares of common stock at an exercise price of $0.62 per share, with a 5 year term. The transaction generated gross proceeds of approximately $6.3 million (before expenses and repayment of $1.1 million of interim financing obligations). Several members of our Board of Directors (or investment entities associated with them) and an Executive Officer participated in the transaction, providing a total of approximately $4.7 million of the gross proceeds raised:

The other purchasers under the Securities Purchase Agreement were GMS Family Investors LLC, Jon M. Huntsman, Ronald Mika and Rationalwave Onshore Equity Fund L.P.

We also repaid $205,000 of interim financing to Wasatch Investments LLC, an investment entity associated with TenFold Director Robert E. Parsons, Jr., from the proceeds of the capital raising.

All sales of unregistered securities listed above were made to “accredited investors” pursuant to the exemption from registration provided in Rule 506, which is part of Regulation D under the Securities Act of 1933.

ITEM 16. EXHIBITS AND FINANCIAL STATEMENT SCHEDULES

(a) Exhibits.

See the Exhibit Index immediately preceding exhibits.

(b) Financial Statement Schedules.

Schedule II – Valuation and Qualifying Accounts for the years ended December 31, 2005, 2004 and 2003. See page S-1.

Consolidated Financial Statements. See the Index to Consolidated Financial Statements at page F-1 of the prospectus included as part of Amendment No. 1 to TenFold’s Registration Statement on Form S-1 filed with the Securities and Exchange Commission on June 2, 2006.

ITEM 17. UNDERTAKINGS

The undersigned registrant hereby undertakes:

(1) To file, during any period in which offers or sales are being made, a post-effective amendment to this registration statement:

(i) to include any prospectus required by Section 10(a)(3) of the Securities Act of 1933, as amended;

(ii) to reflect in the prospectus any facts or events arising after the effective date of the registration statement (or the most recent post-effective amendment thereof) which, individually or in the aggregate, represent a fundamental change in the information set forth in the registration statement. Notwithstanding the foregoing, any increase or decrease in volume of securities offered (if the total dollar value of securities offered would not exceed that which was registered) and any deviation from the low or high end of the estimated maximum offering range may be reflected in the form of prospectus filed with the Securities and Exchange Commission pursuant to Rule 424(b) if, in the aggregate, the changes in volume and price represent no more than a 20% change in the maximum aggregate offering price set forth in the “Calculation of Registration Fee” table in the effective registration statement; and

(iii) to include any material information with respect to the plan of distribution not previously disclosed in the registration statement or any material change to such information in the registration statement;

(2) That, for the purpose of determining any liability under the Securities Act of 1933, as amended, each such post-effective amendment shall be deemed to be a new registration statement relating to the securities offered therein, and the offering of such securities at that time shall be deemed to be the initial bona fide offering thereof.

(3) To remove from registration by means of a post-effective amendment any of the securities being registered which remain unsold at the termination of the offering.

(4) Insofar as indemnification for liabilities arising under the Securities Act of 1933 may be permitted to directors, officers and controlling persons of the registrant pursuant to the foregoing provisions, or otherwise, the registrant has been advised that in the opinion of the Securities and Exchange Commission such indemnification is against public policy as expressed in the Act and is, therefore, unenforceable. In the event that a claim for indemnification against such liabilities (other than the payment by the registrant of expenses incurred or paid by a director, officer or controlling person of the registrant in the successful defense of any action, suit or proceeding) is asserted by such director, officer or controlling person in connection with the securities being registered, the registrant will, unless in the opinion of its counsel the matter has been settled by controlling precedent, submit to a court of appropriate jurisdiction the question whether such indemnification by it is against public policy as expressed in the Act and will be governed by the final adjudication of such issue.

(5) That, for the purpose of determining liability under the Securities Act of 1933 to any purchaser, being subject to Rule 430C under the Securities Act of 1933, each prospectus filed pursuant to Rule 424(b) as part of the registration statement, other than prospectuses filed in reliance on Rule 430A, shall be deemed to be part of and included in the registration statement as of the date it is first used after effectiveness; provided, however, that no statement made in the registration statement or prospectus that is part of the registration statement or made in a document incorporated or deemed incorporated by reference into the registration statement or prospectus that is part of the registration statement will, as to a purchaser with a time of contract of sale prior to such first use, supersede or modify any statement that was made in the registration statement or prospectus that was part of the registration statement or made in any such document immediately prior to such date of first use.

SIGNATURES

Pursuant to the requirements of the Securities Act of 1933, as amended, the registrant has duly caused this Amendment No. 2 to the Registration Statement to be signed on our behalf by the undersigned, thereunto duly authorized, in South Jordan, Utah, on June 7, 2006.

Pursuant to the requirements of the Securities Act of 1933, as amended, this Amendment No. 2 to the Registration Statement has been signed by the following persons in the capacities and on the dates indicated.

SCHEDULE II

TENFOLD CORPORATION

Valuation and Qualifying Accounts

For the Years Ended December 31, 2005, 2004, and 2003

(in thousands)

S-1

EXHIBIT INDEX

The following is a list of exhibits required by Item 601 of Regulation S-K filed as part of this Form S-1. Where so indicated by footnote, exhibits which were previously filed are incorporated by reference. For exhibits incorporated by reference, the location of the exhibit in the previous filing is indicated in parentheses.