Stroman has illustrated back-up stories in First Comics’ American Flagg! No.21–23 and World’s Finest Comics no. 316–317 for DC Comics. He then illustrated Alien Legion (vol. 2) no.10–20 for Marvel Comics and the first 18 issues of that series’ next volume, the three-issue miniseries Alien Legion: On the Edge, and the miniseries Alien Legion: Tenants of Hell. He also drew other Marvel books, such Alpha Flight Annual, Cloak and Dagger, What The–?! and Ghost Rider, as well as The Mark no.3 for Dark Horse Comics, and The Law of Dredd no.24 for Fleetway-Quality. Larry drew a small number of pages of Uncanny X-Men no.273 and providing spot illustration for the reference series Who’s Who in the DC Universe no. 9.
The series X-Factor embarked in a new direction, with a new cast and storyline, on which Stroman joined writer Peter David. Initially he was brought on as a fill-in artist, but was soon offered X-Factor as a regular assignment and given approval to redesign the characters’ costumes and overall appearance as he saw fit. Stroman was the regular artist on the series from issue 71 to issue 81. Larry then went on to draw a number of other books, such as Wolverine, Punisher and Darkstars.
In 1993, Stroman and writer Todd Johnson co-created the Image Comics series Tribe, which is the largest-selling African-American-created comic of all time. Sales for issue no. 1 exceeded the one million mark. Stroman worked on the Official Handbook of the Marvel Universe reference series, including The Official Handbook of the Marvel Universe: Teams 2005 and two issues of the 2007 book The Official Handbook of the Marvel Universe: A to Z: Update, as well as What-If X-Men: Rise and Fall of the Shi’Ar Empire, and Black Panther Annual no.1 with Reginald Hudlin and Ken Lashley. In 2008 Stroman was reunited with his X-Factor collaborator Peter David, illustrating issues 33–36 and 38 of volume 3 of that series.Stroman subsequently illustrated the three-issue miniseries X-Men: The Times and Life of Lucas Bishop miniseries, and Thunderbolts issue 144, both in 2009.