In 1994, she exhibited a multi-screen video work titled "Killing Time", in which four people mimed to an opera score. From that point multi-screen video works became the main focus of Taylor-Johnson's work. Beginning with the video works "Travesty of a Mockery" and "Pent-Up" in 1996. One of Taylor-Johnson's first United Kingdom solo shows was held at the Chisenhale Gallery, east London, in September–October 1996. Taylor-Johnson was nominated for the annual Turner Prize in 1998, but lost out to the painter Chris Ofili. She won the Illy Café Prize for Most Promising Young Artist at the 1997 Venice Biennale.