Last week, the bank said LewisDec. 31. Bank of America's board has created a six-member committee of directors to find Lewis' successor.
But the planning for an emergency replacement for Lewis, who faces possible legal problems over the bank's acquisition of Merrill Lynch & Co., started before the bank announced Lewis' retirement, the Journal reported, citing a person familiar with the matter.
The board's contingency plan picked up momentum last month after a federal judge rejected a proposed settlement between the Securities and Exchange Commission and the bank, coupled with reports that New York Attorney General Andrew Cuomo may file civil securities fraud charges against Lewis, according to the Journal story.
Bank of America spokesman Robert Stickler declined to comment on the report, but said, "the nominating committee is starting its work in earnest, has a number of meetings scheduled this week and we are going forward with finding the process of finding a new CEO."
Last week, it was reported that Bank of America could be considering naming an interim CEO who would stay for about two years, according to a Journal report Thursday that cited anonymous sources.
Stickler at that time responded to that report saying, "nothing is off the table" in terms of potential hiring options, leaving open the possibility the bank could hire someone on a short-term basis.
Lewis is stepping down from Bank of America after almost a year of strife that followed its purchase of Merrill Lynch. Bank of America has been accused of failing to properly tell shareholders about losses at Merrill and bonuses paid to investment bank employees before the deal closed Jan. 1.
The bank is under scrutiny because it has received $45 billion in TARP money, including $20 billion to help offset Merrill's losses.
Shares of Bank of America rose 51 cents, or 3.1 percent, to $16.85 in morning trading.