The Sixers say that Johnson met Monday with general manager Ed Stefanski and other members of the organization in Houston. Stefanski says the meeting was "informative" and he praised Johnson as a motivator.
The Sixers already interviewed former coach Doug Collins.
Johnson will meet with the New Orleans Hornets on Tuesday in Texas. He has been working as a TV analyst for ESPN.
Johnson coached Dallas for three-plus seasons, going 194-70 in the regular season and 23-24 in the playoffs. He guided the Mavs to the NBA Finals in 2006, but was fired after a first-round playoff series loss to New Orleans in 2008.