is Staatssecretaris voor Europese Zaken. Studeerde staats- en bestuursrecht en politicologie aan de Vrije Universiteit, Amsterdam. Van 1987 tot 1990 was hij werkzaam bij het ministerie van Welzijn, Volksgezondheid en Cultuur als stafmedewerker en hoofd stafbureau Kunsten. Vervolgens was hij algemeen secretaris van de Raad voor de Kunst, daarna van de Raad voor Cultuur. In 1997/1998 was hij ook parttime projectleider 'Uitgangspunten OCenW' voor het ministerie van Onderwijs, Cultuur en Wetenschappen. Daarnaast was hij onder meer lid van het bestuur van de Boekmanstichting en medeoprichter van het Rushdie Comité. Van 1998 tot 2002 was Nicolaï lid van de Tweede Kamer der Staten-Generaal voor de VVD. In het Eerste Kabinet-Balkenende werd hij staatssecretaris van Buitenlandse Zaken. Deze functie bekleedt hij in het Tweede Kabinet-Balkenende opnieuw.