He also made guest appearances on the TV series Police Story and Kojak. Success with Rocky, 1976 Stallone did not gain worldwide fame until his starring role in the smash hit Rocky (1976).