Kevin Beebe Group President, Operations RBC Capital Markets North American Technical Conference 2004 Ritz-Carlton, Half-Moon Bay, CA August 4, 2004

2 This presentation includes certain estimates and other forward-looking statements, including statements with respect to anticipated operating and financial performance, growth opportunities and growth rates, acquisition and divestiture opportunities, and other statements of expectation. Words such as “expects,” “anticipates,” “intends,” “plans,” “believes,” “assumes,” “seeks,” “estimates,” and “should,” and variations of these words and similar expressions, are intended to identify these forward-looking statements. Forward-looking statements are subject to uncertainties that could cause actual future performance, outcomes and results to differ materially. These statements by the Company and its management are based on estimates, projections, beliefs and assumptions of management and are not guarantees of future performance. The company disclaims any obligation to update or revise any forward-looking statement based on the occurrence of future events, the receipt of new information, or otherwise. “Safe Harbor” Statement

3 Today’s presentation will include certain non-GAAP financial measures. I refer you to the Investor Relations section of ALLTEL’s Web site where the company has posted additional information regarding these non-GAAP financial measures, including a reconciliation of each such measure to the most directly comparable GAAP measure. The company’s Web site is located at Regulation G Disclaimer

4 Agenda A Closer Look at ALLTEL 2Q 04 Results –Wireless –Wireline Summary – Why Invest in ALLTEL

5 A Closer Look at ALLTEL As of 6/30/04 2Q04 Wireless8.3M Wireline (ILEC & CLEC) 3.1M Long-Distance 1.7M DSL195K Wireless Wireline (ILEC, CLEC, Internet) Communication Support Services Communications Products Long-Distance Publishing Telecom Svcs Business Mix Customers Wireless 61M POPs ~2/3 of customers in Tier 2 and 3 markets Wireline ~50% of our wireline is overlapped by our wireless 2Q04 % of Total Revenue 60% 29% 11%

6 Solid Performance in Both Wireless and Wireline 2Q04 Highlights Solid Earnings, Free Cash Flow, and Operating Metrics Consolidated2Q04YOY EPS from current businesses$.859% Equity free cash flow$304M29% Wireless Service revenue$1.18B5% Retail service revenue$1.09B6% RRPU$44.081% Post-pay churn1.57%(46bp) Net Adds155K92% Wireline ARPU$65.993% Segment income$234M8% DSL net adds20K15%

7 Wireless Business 2Q04 Quality of Gross Adds has Significantly Improved Gross Adds Quarter Over Quarter in thousands Post Pay as Percentage of Total Gross On a relative basis… ALLTEL is capturing its fair share of gross adds 2Q04 Gross Adds Per 1K Pops (1) (1) Source: Analyst and company reports 1% Decrease YOY 12% Increase YOY Gross Adds are down 1% year over year, but with a significantly higher mix of post pay additions

8 Wireless Business 2Q04 And Post Pay Churn has Significantly Improved Proactive Retention and Service Levels Improvements Driving Better Churn Post Pay / Total Churn 45 bp Decline 46 bp Decline Proactive retention efforts Improved service levels –JD Power & Associates Customer Care Performance Report First call resolution Fewest network complaints

9 Wireless Business 2Q04 And Net Customer Additions Continue to Improve 2Q03 / 2Q04 Net Adds 92% Increase Quantity and Quality of Net Customer Additions Continues to Improve 2003 / 1H04 Net Adds All on Post Pay plans

10 Retail Revenue Per Unit (RRPU) Year Over Year 1% Increase Wholesale Revenue Year Over Year (In Millions) Average Revenue Per Unit (ARPU) Year Over Year 9% Decrease <1% Decrease National plans > 40% of total gross adds Data access revenue is 2% of total ARPU Lower analog and TDMA minutes of use offset by continued growth in CDMA minutes of use Wireless Business 2Q04 Retail Revenue Continues to Grow While Wholesale Revenue Declines

11 Wireless Business 2Q04 Industry Leading Cost Structure –Maintaining good expense management –Expenses associated with significant growth in customer usage putting some pressure on margins (490 minutes of use per customer up 33% year over year) 1 OIBDA defined as operating income before depreciation and amortization (measured on service revenues). Cash Costs per Customer* *Excludes acquisition costs Verizon Cash Costs calculated by taking Average CCPU from a S.G. Cowen research report dated 7/21/04 and multiplying by average subscribers. Source: Analyst and company reports OIBDA Margins 1

12 Wireless Business New Initiatives Regulatory, Data and New Product Update Regulatory – Wireless ETC Subsidies –Expect to receive at least $30M in 2004 –Five non-rural applications pending FCC, if approved could receive additional $4M per quarter 2004 Wireless Data Plans still on track –Further expand 1X data footprint –Trial EV-DO in several markets by year-end Touch2Talk –Customer reaction has been positive –Pleased with sales results –Added additional handset in late June –Continue improving functionality

13 Wireline Business 2Q04 Access Lines Continue to Decline at 2% Year Over Year Total Access Lines 2% Decline YOY Year Over Year Access Line Declines Access lines declined 2% year over year… Primary Drivers Wireless substitution Broadband the rate of decline is unchanged

14 ARPU has increased... 3% Increase YOY Driven by… Wireline Business 2Q04 DSL and Features Driving ARPU Increase DSL Growth –20K DSL net adds –195K total DSL customers up 85% yoy –10% penetration of addressable lines –Almost 90% have ALLTEL Internet Service –Almost 70% of ILEC lines DSL capable Feature Revenue per Eligible Line is up 6% yoy In 2Q04, recorded $7M of directory revenue associated with initial publication of directories in newest Kentucky market

15 Wireline Business 2Q04 Industry Leading Cost Structure –2Q03 includes ~$3M of expense related to Kentucky work stoppage –2Q04 includes $7M of directory revenue –Organizational changes improving cost structure 1 OIBDA defined as operating income before depreciation and amortization (measured on service revenues). Cash Costs per Customer Source: Analyst and company reports OIBDA Margins 1 170BP Increase YOY

16 Wireline Business New Initiatives New Product and Service Offering Update Bundles –Exploring wireless and wireline bundles Video –Considering adding video to product mix Technology –Investigating VoIP and Fiber deployment

17 Summary - Why Invest in ALLTEL? Integrated telecom with highest relative contribution from wireless in the industry Solid balance sheet Strong equity free cash flow –> $1B in 2003 –> $630M in 1H 2004 ~3% dividend yield, 750M share repurchase plan ongoing (1/3 completed) Wireless Business – improving quality/quantity of customer growth, significantly improving retention, and industry leading cash cost per user Wireline Business – higher DSL penetration, growing feature revenues, and industry leading cash cost per user

18 Reconciliation of Non-GAAP Financial Measures for the years ended December 31, 2003, 2002, 2001, 2000 and 1999:

19 Reconciliation of Non-GAAP Financial Measures for the years ended December 31, 2003, 2002, 2001, 2000 and 1999:

20 Reconciliation of Non-GAAP Financial Measures for the years ended December 31, 2003, 2002, 2001, 2000 and 1999:

21 Reconciliation of Non-GAAP Financial Measures for the three months ended June 30:

22 Reconciliation of Non-GAAP Financial Measures for the three months ended June 30:

23 Other Reconciliations of Non-GAAP Financial Measures

24 Other Reconciliations of Non-GAAP Financial Measures