John Avlon, who announced his departure from CNN this week, is seriously considering a run for Congress, Mediaite has learned.