============================================================================ UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549 SCHEDULE 13D INFORMATION TO BE INCLUDED IN STATEMENTS FILED PURSUANT TO RULE 13d-1(a) AND AMENDMENTS THERETO FILED PURSUANT TO RULE 13d-2(a) (Amendment No. 4)1 Seitel, Inc. ------------------------------------------------ (Name of Issuer) Common Stock, $0.01 Par Value ------------------------------------------------ (Title of Class of Securities) 816074405 ------------------------------------------------ (CUSIP Number) George F. Hamel, Jr. ValueAct Capital 435 Pacific Avenue, Fourth Floor San Francisco, CA 94133 (415) 362-3700 ------------------------------------------------ (Name, Address and Telephone Number of Person Authorized to Receive Notices and Communications) November 3, 2004 ------------------------------------------------ (Date of Event which Requires Filing of this Statement) If the filing person has previously filed a statement on Schedule 13G to report the acquisition that is the subject of this Schedule 13D, and is filing this schedule because of Rule 240.13d-1(b)(e), 240.13d-1(f) or 240.13d-1(g) check the following box [ ]. NOTE: Schedules filed in paper format shall include a signed original and five copies of the schedule, including all exhibits. See Rule 240.13d-7(b) for other parties to whom copies are to be sent 1The remainder of this cover page shall be filled out for a reporting person's initial filing on this form with respect to the subject class of securities, and for any subsequent amendment containing information which would alter disclosures provided in a prior cover page. The information required on the remainder of this cover page shall not be deemed to be "filed" for the purpose of Section 18 of the Securities Exchange Act of 1934 ("Act") or otherwise subject to the liabilities of that section of the Act but shall be subject to all other provisions of the Act (however, see the Notes). ============================================================================= SCHEDULE 13D -------------------------- ------------------------- CUSIP NO. 816074405 Page 2 of 13 ----------------------------------------------------------------------------- 1. NAME OF REPORTING PERSON/S.S. OR I.R.S. INDENTIFICATION NO. OF ABOVE PERSON (entities only) ValueAct Capital Partners II, L.P. --------------------------------------------------------------------------- 2. CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) [X] (b) [ ] ----------------------------------------------------------------------------- 3. SEC USE ONLY ----------------------------------------------------------------------------- 4. SOURCE OF FUNDS* WC* ----------------------------------------------------------------------------- 5. CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ----------------------------------------------------------------------------- 6. CITIZENSHIP OR PLACE OF ORGANIZATION Delaware ----------------------------------------------------------------------------- 7. SOLE VOTING POWER 0 NUMBER OF ---------------------------------------------------------- SHARES 8. SHARED VOTING POWER BENEFICIALLY 1,721,128** OWNED BY EACH ---------------------------------------------------------- PERSON WITH 9. SOLE DISPOSITIVE POWER 0 ---------------------------------------------------------- 10. SHARED DISPOSITIVE POWER 1,721,128** ----------------------------------------------------------------------------- 11. AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 1,721,128** ----------------------------------------------------------------------------- 12. CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES [ ] ----------------------------------------------------------------------------- 13. PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 1.1% ----------------------------------------------------------------------------- 14. TYPE OF REPORTING PERSON PN ----------------------------------------------------------------------------- *See Item 3 **See Item 2 and 5 *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. SCHEDULE 13D -------------------------- ------------------------- CUSIP NO. 816074405 Page 3 of 13 ----------------------------------------------------------------------------- 1. NAME OF REPORTING PERSON/S.S. OR I.R.S. INDENTIFICATION NO. OF ABOVE PERSON (entities only) ValueAct Capital Master Fund, L.P. ----------------------------------------------------------------------------- 2. CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) [X] (b) [ ] ----------------------------------------------------------------------------- 3. SEC USE ONLY ----------------------------------------------------------------------------- 4. SOURCE OF FUNDS* WC* ----------------------------------------------------------------------------- 5. CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ----------------------------------------------------------------------------- 6. CITIZENSHIP OR PLACE OF ORGANIZATION British Virgin Islands ----------------------------------------------------------------------------- 7. SOLE VOTING POWER 0 NUMBER OF ---------------------------------------------------------- SHARES 8. SHARED VOTING POWER BENEFICIALLY 16,750,435** OWNED BY EACH ---------------------------------------------------------- PERSON WITH 9. SOLE DISPOSITIVE POWER 0 ---------------------------------------------------------- 10. SHARED DISPOSITIVE POWER 16,750,435** ----------------------------------------------------------------------------- 11. AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 16,750,435** ----------------------------------------------------------------------------- 12. CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES [ ] ----------------------------------------------------------------------------- 13. PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 11.1% ----------------------------------------------------------------------------- 14. TYPE OF REPORTING PERSON PN ----------------------------------------------------------------------------- *See Item 3 **See Item 2 and 5 *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. SCHEDULE 13D -------------------------- ------------------------- CUSIP NO. 816074405 Page 4 of 13 ---------------------------------------------------------------------------- 1. NAME OF REPORTING PERSON/S.S. OR I.R.S. INDENTIFICATION NO. OF ABOVE PERSON (entities only) VA Partners, L.L.C. ----------------------------------------------------------------------------- 2. CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) [X] (b) [ ] ----------------------------------------------------------------------------- 3. SEC USE ONLY ----------------------------------------------------------------------------- 4. SOURCE OF FUNDS* WC* ----------------------------------------------------------------------------- 5. CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ----------------------------------------------------------------------------- 6. CITIZENSHIP OR PLACE OF ORGANIZATION Delaware ----------------------------------------------------------------------------- 7. SOLE VOTING POWER 0 NUMBER OF ---------------------------------------------------------- SHARES 8. SHARED VOTING POWER BENEFICIALLY 18,471,563** OWNED BY EACH ---------------------------------------------------------- PERSON WITH 9. SOLE DISPOSITIVE POWER 0 ---------------------------------------------------------- 10. SHARED DISPOSITIVE POWER 18,471,563** ----------------------------------------------------------------------------- 11. AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 18,471,563** ----------------------------------------------------------------------------- 12. CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES [ ] ----------------------------------------------------------------------------- 13. PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 12.3% ----------------------------------------------------------------------------- 14. TYPE OF REPORTING PERSON 00 (LLC) ----------------------------------------------------------------------------- *See Item 3 **See Item 2 and 5 *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. SCHEDULE 13D -------------------------- ------------------------- CUSIP NO. 816074405 Page 5 of 13 ----------------------------------------------------------------------------- 1. NAME OF REPORTING PERSON/S.S. OR I.R.S. INDENTIFICATION NO. OF ABOVE PERSON (entities only) Jeffrey W. Ubben --------------------------------------------------------------------------- 2. CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) [X] (b) [ ] ----------------------------------------------------------------------------- 3. SEC USE ONLY --------------------------------------------------------------------------- 4. SOURCE OF FUNDS* 00* ----------------------------------------------------------------------------- 5. CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ----------------------------------------------------------------------------- 6. CITIZENSHIP OR PLACE OF ORGANIZATION United States ----------------------------------------------------------------------------- 7. SOLE VOTING POWER 0 NUMBER OF ---------------------------------------------------------- SHARES 8. SHARED VOTING POWER BENEFICIALLY 18,471,563** OWNED BY EACH ---------------------------------------------------------- PERSON WITH 9. SOLE DISPOSITIVE POWER 0 ---------------------------------------------------------- 10. SHARED DISPOSITIVE POWER 18,471,563** ----------------------------------------------------------------------------- 11. AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 18,471,563** ----------------------------------------------------------------------------- 12. CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES [ ] ----------------------------------------------------------------------------- 13. PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 12.3% ----------------------------------------------------------------------------- 14. TYPE OF REPORTING PERSON IN ----------------------------------------------------------------------------- *See Item 3 **See Item 2 and 5 *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. SCHEDULE 13D -------------------------- ------------------------- CUSIP NO. 816074405 Page 6 of 13 ----------------------------------------------------------------------------- 1. NAME OF REPORTING PERSON/S.S. OR I.R.S. INDENTIFICATION NO. OF ABOVE PERSON (entities only) George F. Hamel, Jr. --------------------------------------------------------------------------- 2. CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) [X] (b) [ ] ----------------------------------------------------------------------------- 3. SEC USE ONLY ----------------------------------------------------------------------------- 4. SOURCE OF FUNDS* 00* ----------------------------------------------------------------------------- 5. CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ----------------------------------------------------------------------------- 6. CITIZENSHIP OR PLACE OF ORGANIZATION United States ----------------------------------------------------------------------------- 7. SOLE VOTING POWER 0 NUMBER OF ---------------------------------------------------------- SHARES 8. SHARED VOTING POWER BENEFICIALLY 18,471,563** OWNED BY EACH ---------------------------------------------------------- PERSON WITH 9. SOLE DISPOSITIVE POWER 0 ---------------------------------------------------------- 10. SHARED DISPOSITIVE POWER 18,471,563** ----------------------------------------------------------------------------- 11. AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 18,471,563** ----------------------------------------------------------------------------- 12. CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES [ ] ----------------------------------------------------------------------------- 13. PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 12.3% ----------------------------------------------------------------------------- 14. TYPE OF REPORTING PERSON IN ----------------------------------------------------------------------------- *See Item 3 **See Item 2 and 5 *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. SCHEDULE 13D -------------------------- ------------------------- CUSIP NO. 816074405 Page 7 of 13 ----------------------------------------------------------------------------- 1. NAME OF REPORTING PERSON/S.S. OR I.R.S. INDENTIFICATION NO. OF ABOVE PERSON (entities only) Peter H. Kamin ----------------------------------------------------------------------------- 2. CHECK THE APPROPRIATE BOX IF A MEMBER OF A GROUP* (a) [X] (b) [ ] --------------------------------------------------------------------------- 3. SEC USE ONLY ----------------------------------------------------------------------------- 4. SOURCE OF FUNDS* 00* ----------------------------------------------------------------------------- 5. CHECK BOX IF DISCLOSURE OF LEGAL PROCEEDINGS IS REQUIRED PURSUANT TO ITEMS 2(d) or 2(e) [ ] ----------------------------------------------------------------------------- 6. CITIZENSHIP OR PLACE OF ORGANIZATION United States ----------------------------------------------------------------------------- 7. SOLE VOTING POWER 0 NUMBER OF ---------------------------------------------------------- SHARES 8. SHARED VOTING POWER BENEFICIALLY 18,471,563** OWNED BY EACH ---------------------------------------------------------- PERSON WITH 9. SOLE DISPOSITIVE POWER 0 ---------------------------------------------------------- 10. SHARED DISPOSITIVE POWER 18,471,563** ----------------------------------------------------------------------------- 11. AGGREGATE AMOUNT BENEFICIALLY OWNED BY EACH REPORTING PERSON 18,471,563** ----------------------------------------------------------------------------- 12. CHECK BOX IF THE AGGREGATE AMOUNT IN ROW (11) EXCLUDES CERTAIN SHARES [ ] ----------------------------------------------------------------------------- 13. PERCENT OF CLASS REPRESENTED BY AMOUNT IN ROW (11) 12.3% ----------------------------------------------------------------------------- 14. TYPE OF REPORTING PERSON IN ----------------------------------------------------------------------------- *See Item 3 **See Item 2 and 5 *SEE INSTRUCTIONS BEFORE FILLING OUT! INCLUDE BOTH SIDES OF THE COVER PAGE, RESPONSES TO ITEMS 1-7 (INCLUDING EXHIBITS) OF THE SCHEDULE, AND THE SIGNATURE ATTESTATION. THE PURPOSE OF THIS AMENDMENT NO. 4 TO SCHEDULE 13D IS TO AMEND THE PURPOSE OF TRANSACTION SECTION OF REPORTS FILED BY THE REPORTING PERSONS. THE INFORMATION BELOW SUPPLEMENTS THE INFORMATION PREVIOUSLY PROVIDED. ITEM 1. SECURITY AND ISSUER. This Schedule 13D relates to the Common Stock, $0.01 par value per share (the "Common Stock"), of Seitel, Inc., a Delaware corporation (the "Issuer"). The address of the principal executive offices of the Issuer is 10811 South Westview Circle Drive, Suite 100, Building C, Houston, TX 77043. ITEM 4. PURPOSE OF TRANSACTION. On November 3, 2004, the Reporting Persons and Mellon HBV Alternative Strategies LLC ("Mellon HBV") sent a joint letter (the "Letter") to Mr. Fred Zeidman, Chairman of the Board, Interim President and Chief Executive Officer of the Issuer. In the Letter the Reporting Persons and Mellon HBV have requested that the Issuer expand the size of the Board from seven to nine directors and appoint Jay Golding and Kevin Flannery to fill the newly created vacancies. A copy of the Letter is attached as Exhibit B to this report and is incorporated herein by reference. ITEM 7. MATERIAL TO BE FILED AS EXHIBITS A. Joint Filing Agreement B. Letter from Reporting Persons dated November 3, 2004. Page 8 of 13 SIGNATURES After reasonable inquiry and to the best of my knowledge and belief, I certify that the information set forth in this statement is true, complete and correct. POWER OF ATTORNEY KNOW ALL PERSONS BY THESE PRESENTS, that each person whose signature appears below on this Schedule 13D hereby constitutes and appoints Jeffrey W. Ubben, George F. Hamel, Jr. and Peter H. Kamin, and each of them, with full power to act without the other, his true and lawful attorney-in-fact and agent, with full power of substitution and resubstitution, for him and in his name, place and stead, in any and all capacities (until revoked in writing) to sign any and all amendments to this Schedule 13D, and to file the same, with all exhibits thereto and other documents in connection therewith, with the Securities and Exchange Commission, granting unto said attorneys-in-fact and agents, and each of them, full power and authority to do and perform each and every act and thing requisite and necessary fully to all intents and purposes as he might or could do in person, thereby ratifying and confirming all that said attorneys-in-fact and agents or any of them, or their or his substitute or substitutes, may lawfully do or cause to be done by virtue hereof. ValueAct Capital Partners II L.P., by VA Partners, L.L.C., its General Partner By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member ValueAct Capital Master Fund L.P., by VA Partners, L.L.C., its General Partner By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member VA Partners, L.L.C. By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member By: /s/ Jeffrey W. Ubben -------------------------------------- Dated: November 3, 2004 Jeffrey W. Ubben, Managing Member Page 9 of 13 By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member By: /s/ Peter H. Kamin -------------------------------------- Dated: November 3, 2004 Peter H. Kamin, Managing Member Page 10 of 13 Exhibit A JOINT FILING UNDERTAKING The undersigned parties hereby agree that the Schedule 13D filed herewith (and any amendments thereto) relating to the Common Stock of Seitel, Inc. is being filed jointly on behalf of each of them with the Securities and Exchange Commission pursuant to Section 13(d) of the Securities Exchange Act of 1934, as amended. ValueAct Capital Partners II L.P., by VA Partners, L.L.C., its General Partner By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member ValueAct Capital Master Fund L.P., by VA Partners, L.L.C., its General Partner By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member VA Partners, L.L.C. By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member By: /s/ Jeffrey W. Ubben -------------------------------------- Dated: November 3, 2004 Jeffrey W. Ubben, Managing Member By: /s/ George F. Hamel, Jr. -------------------------------------- Dated: November 3, 2004 George F. Hamel, Jr., Managing Member By: /s/ Peter H. Kamin -------------------------------------- Dated: November 3, 2004 Peter H. Kamin, Managing Member Page 11 of 13 Exhibit B LETTER VALUEACT CAPITAL PARTNERS MELLON HBV ALTERNATIVE 435 Pacific Avenue STRATEGIES LLC San Francisco, CA 94133 200 Park Avenue, Suite 300 New York, NY 10166-3399 November 3, 2004 Mr. Fred Zeidman Chair, Interim President and Chief Executive Officer Seitel, Inc. 10811 S. Westview Circle, Bldg. C, Ste. 100 Houston, TX 77043 Dear Fred: As a result of recent discussions between ValueAct Capital and Mellon HBV, we are writing this letter. First, we compliment you on your stewardship of Seitel since its emergence from bankruptcy this summer. As noted in ValueAct Capital's letter to you a few weeks ago, we appreciate that Seitel still faces significant challenges, including the recent departure of Randy Stilley (and attendant search for a new chief executive officer) as well as the Company's highly leveraged capital structure. Naturally, these challenges are also a major concern of ours as major shareholders. As you know, ValueAct Capital owns approximately 12.3% of Seitel's outstanding common stock, and Mellon HBV owns approximately 23.9% of Seitel's outstanding common stock (including currently exercisable warrants). Thus, together Mellon HBV and ValueAct Capital own or have the right to purchase a significant amount of Seitel's common stock. In view of our respective financial stakes in Seitel, and based upon our previous experience working with boards of directors of companies like Seitel, we believe that, working alongside the current directors, ValueAct Capital and Mellon HBV can assist the Company in meeting the significant challenges which it currently faces. To that end, we respectfully request that the Board of Directors of Seitel expand the size of the Board from seven to nine directors and appoint our representatives, Jay Golding and Kevin Flannery, to fill the newly created vacancies. We make this request after careful consideration and with the objective of working with the Board and management to enhance the prospects of Seitel for the benefit of all shareholders. We look forward to speaking with you soon about our proposal. Very truly yours, /s/ Peter H. Kamin /s/ George J. Konomos Peter H. Kamin George J. Konomos Partner Portfolio Manager ValueAct Capital Mellon HBV Alternative Strategies