WASHINGTON -- For the first time in months, House Speaker Dennis Hastert and Minority Leader Richard Gephardt sat down and talked, trying to bridge the gap between their parties in a Congress that became even more squarely divided following last week's elections.

The Democratic leader came without staff or any of the formal demands that have marked his past meetings with Mr. Hastert, trying to begin their relationship anew after a...