Starling was the first recipient of the Blinky Palermo Grant in 1999. In 2005, he won the Turner Prize with the work, Shedboatshed that involved taking a wooden shed, turning it into a boat, sailing it down the Rhine and turning it back into a shed. Starling was short-listed for the Guggenheim's Hugo Boss Prize for contemporary art in 2004