His first major work in American comics was "Flex Mentallo" in 1996, a "Doom Patrol" spin-off written by fellow Glaswegian Grant Morrison for DC Comics' Vertigo imprint. Initially he worked on strips for anthology titles such as "Weird War Tales", and drew three issues of Jamie Delano's "2020 Visions", as well as various covers for DC. He later drew his first full length graphic novel, "Batman: The Scottish Connection", with writer Alan Grant in which The Greens make a cameo appearance. Quitely and Grant worked on a one-shot titled "Lobo: The Hand-to-Hand Job" later retitled as "It's a Man's World". Although Quitely did all the pencils, the story was not released.