After producing several experimental video art pieces, Tsuchiya first came to prominence with A New God, a personal documentary shot on video about his relationship with a right-wing, neo-nationalist punk rock band. Even though Tsuchiya is on the left, he ended up marrying the singer for that band, Karin Amamiya, who has since emerged as a spokesperson for disaffected Japanese youth in the media. The New God won an award at the 1999 Yamagata International Documentary Film Festival.