Within a year of entering the House of Commons, Nicholls was made a Parliamentary Private Secretary to the Home Office Minister David Mellor, and subsequently to the Minister of Agriculture John Selwyn Gummer.