Jazz-rock gurus Walter Becker and Donald Fagen, better known as the two-man group Steely Dan, announced dates Wednesday (April 5) for their first extensive tour since 1996.

The 39-city trek will begin May 31, in Spokane, Wash., and will canvas the West Coast before hitting the Midwest, East and South, wrapping up July 29 in Dallas.

The tour follows the February release of Two Against Nature, their first album of new material since 1980's Gaucho. The new album sold well in its first few weeks of release, debuting at #6 on the Billboard 200 albums chart.

The new LP continues where the band left off two decades ago, with a funky-fusion sound on such songs as "Cousin Dupree" (RealAudio excerpt), the album's first single, and "Gaslighting Abbie."

Tickets for select dates will go on sale Saturday and Monday. The band is giving recipients of its Web site's (steelydan.com) newsletter a chance to buy tickets a day in advance over the Internet.

Steely Dan tour dates:

May 31; Spokane, Wash.; Spokane Arena

June 1; Portland, Ore.; Rose Garden

June 3; George, Wash.; The Gorge

June 4; Boise, Idaho; BSU Pavilion

June 6; Concord, Calif.; Concord Pavilion

June 9; San Diego, Calif.; Coors Amphitheater

June 10; Las Vegas, Nev.; Mandalay Bay

June 11; Phoenix, Ariz.; Desert Sky Pavilion

June 13–14; Universal City, Calif.; Universal Amphitheatre

June 16; Irvine, Calif.; Irvine Meadows Amphitheatre

June 17; Mountain View, Calif.; Shoreline Amphitheatre

June 18; Marysville, Calif.; Sacramento Valley Amphitheatre

June 20; Albuquerque, N.M.; Mesa del Sol Amphitheatre

June 21; Denver, Colo.; Fiddler's Green

June 23; Milwaukee, Wis.; Marcus Amphitheatre

June 24; Rosemont, Ill.; Allstate Arena

June 25; Clarkston, Mich.; Pine Knob Music Theatre

June 27; Toronto, Ontario; Molson Amphitheatre

June 28; Cuyahoga Falls, Ohio; Blossom Music Center

June 30; Wilkes-Barre, Pa.; First Union Civic Arena

July 1; Saratoga, N.Y.; Saratoga Performing Arts Center

July 2; Burgettstown, Pa.; Post-Gazette Pavilion at Starlake

July 5; Cincinnati, Ohio; Riverbend Music Center

July 7; Holmdel, N.J.; PNC Bank Arts Center

July 8; Wantaugh, N.Y.; Jones Beach Amphitheatre

July 9; Hartford, Conn.; Meadows Music Theatre

July 13; Camden, N.J.; Blockbuster — Sony Center

July 14; Columbia, Md.; Merriweather Post

July 15; Mansfield, Mass.; Tweeter Center

July 17–18; Atlanta, Ga.; Chastain Park Amphitheater

July 21; Raleigh, N.C.; Alltel Pavilion

July 22; Bristow, Va.; Nissan Pavilion

July 23; Virginia Beach, Va.; Virginia Beach Amphitheatre

July 25; West Palm Beach, Fla.; Mars Music Amphitheatre

July 26; Tampa, Fla.; Ice Palace

July 28; Houston, Texas; Woodlands Pavilion

July 29; Dallas, Texas; Starplex