A former Southern California street gang leader pleaded not guilty Thursday to murder in the 1996 killing of rap music icon Tupac Shakur in Las Vegas - a charge prompted by his own descriptions in recent years about orchestrating the deadly drive-by shooting.