Stoll will play Detective T.J. Jaruszalski and will partner with Detective John Winters (previously announced Skeet Ulrich).
The announcement was made by Dick Wolf, creator and executive producer, Law & Order: Los Angeles and Angela Bromstad, President, Primetime Entertainment, NBC and Universal Media Studios.
Wolf said, "I feel like manager of the 1961 Yankees. I have my Mantle and Maris."
"Having Terrence and Corey on board this ambitious new series adds to an already impeccable cast," said Bromstad. "We are excited to see this series continue in a new locale in Los Angeles that will add infinite story possibilities."
Howard is an Oscar nominee for his performance in Hustle & Flow. His recent feature film credits include Iron Man and voicing a character in The Princess and the Frog. Howard also starred in such films as Crash, August Rush, Get Rich or Die Tryin', Ray, Wifey, Pride, Idlewild, The Player's Club, Angel Eyes and Mr. Holland's Opus.
In addition, among Howard's television are the movies Lackawanna Blues (for which he received an Image Award), The O.J. Simpson Story and King of the World (as Cassius Clay). He also was a series regular in Sparks and guest-starred in New York Undercover, NYPD Blue and Picket Fences.
Stoll currently appears in the feature film Salt. His additional film credits are Push and North Country. Stoll also guest-starred on NCIS, The Nine, ER, Law & Order, The Good Wife and The Unit. He recently appeared on Broadway in the revival of Arthur Miller's "A View From The Bridge."
Law & Order: Los Angeles is the latest iteration of the most successful brand in the history of primetime television. The series follows the successful model of Law & Order, split between the police and the district attorneys who prosecute the offenders.