The two men convicted, Shahrukh Jatoi and Nawab Siraj Talpur, come from two of the wealthiest families in the southern port city of Karachi, a violent metropolis of 18 million people. They were convicted of killing the 20-year-old Khan one late night in December after the university student had an argument with one of Talpur's servants.
The killing led to an unusual social media campaign demanding the country's rich and powerful be held accountable for their acts.
Powerful Pakistanis and their offspring are now faced with a growing cadre of citizens often middle class or upper middle class who are increasingly fighting them with the help of the Internet, an activist Supreme Court and prominent political figures seeking to harness their anger.
Activists in Karachi sprang into action over Khan's death, holding protests, using Twitter and setting up a Facebook page, "In memory of Shahzeb Khan," to get word out about the case.
Eventually, the Supreme Court demanded that police arrest the suspected killers in 24 hours, seize their property and freeze their bank accounts.
Jatoi was nabbed in Dubai, where he had tried to escape.