We demonstrate a novel synthetic scheme that can be used to differentially guide the shape of PbS semiconductor nanocrystals. Our study first demonstrates the discovery of single-crystalline star-shaped nanocrystals as novel transient species. We then carefully probe their shape evolution toward other novel nanostructures (e.g., tadpole-, L-, T-, cross-shapes, highly faceted star shapes, truncated octahedrons and cubes, etc.) and systematically elucidate the key parameters that control these final structures. In principle, through programming these growth parameters, the desired architecture of building blocks of other kinds of nano materials can be constructed.