IT executives who left startups after the internet bubble burst in 2001 had a tough time finding new positions. It wasn’t just the anemic job market. The widespread perception among traditional companies was that candidates from dotcoms were undisciplined managers, profligate spenders and senseless risk-takers.

Six years later, though, a stint with a startup or Internet company on an executive’s r