The structure and linear viscoelastic behavior of four different model star polymer melts were investigated experimentally. The star polymers were prepared via different synthetic routes based on atom transfer radical polymerization (ATRP). Stars with small elongated (linear backbone) cores exhibited slight differences in the asymmetry of the core, which however did not affect the rheological properties significantly. The relaxation behavior of these stars with an asymmetric core was well-described by available tube models. On the other hand, stars with large cross-linked cores exhibited a core–shell morphology and their stress relaxation was dominated by a power-law decay over about 8 decades, akin to gel-like soft systems. This behavior reflected their liquid-like ordering and small intercore distances, and bares analogueies to that of interpenetrating soft colloids and microgels.