[6] One of his puzzles was selected for Twenty Under Thirty, and another appeared in The American Red Crossword Book.
This puzzle feature expanded into the Riverside County Press-Enterprise and the now-defunct Los Angeles Register associated newspapers.
In June 2013, Steinberg collaborated with veteran New York Times constructor Bernice Gordon on a puzzle that was historic because of their 83-year age difference.
At 99, Gordon was the oldest currently publishing New York Times crossword constructor; at 16, Steinberg was the youngest.
In October 2017, Steinberg became editor of The Puzzle Society Crossword, a daily nationally syndicated feature published by Andrews McMeel Universal.