Saad el-Katatni, head of the Muslim Brotherhood's parliamentary bloc met ElBaradei this week, the group's news portal Ikhwanweb reports.
Since leaving his post at the International Atomic Energy Agency, the U.N. nuclear watchdog in Vienna, ElBaradei has campaigned for democratic reforms in his native Egypt.
Ikhwanweb says the politicians agreed that political change was needed to enact widespread reforms.
Egypt's President Hosni Mubarak is 81 and observers say his son Gamal is being prepared to succeed him after the 2011 elections.
ElBaradei said he would he would run for president given guarantees of a free election.
The Muslim Brotherhood took 20 percent of the parliamentary seats in 2005 elections in Egypt by running as independent candidates and is a major -- albeit outlawed -- opposition force.
There have been dozens of arrests recently as the government cracked down on the group ahead of this year's election.
The Muslim Brotherhood became one of the grandfathers of militant Islam shortly after its founding in 1928. It renounced violence in the 1970s, however, now focusing on social reforms.