In 2018 reisde een solotentoonstelling naar drie locaties; Kunsthalle Bielefeld, Duitsland, Kunsthalle St. Gallen, Zwitserland en Kunsthalle Wien, Oostenrijk. In 2019 nam Nicolai deel aan museumtentoonstellingen in Deichtorhallen in Hamburg, Neues Museum in Neurenberg en Lipsius-Bau in Dresden. In 2018 kreeg hij de Wilhelm-Loth-Preis van de stad Darmstadt, waarvoor Mathildenhöhe hem eerde met een solotentoonstelling in 2020. Zijn kunstwerken waren ook te bekijken tijdens Documenta in Kassel (1997, 2017) en tijdens de Biënnale van Venetië (2001, 2005, 2015).