Al ser liberado, se relaciona con un grupo de criminales, en particular sus amigos más próximos Elzy Lay, Harvey "Kid Curry” Logan, Ben Kilpatrick, Harry Tracy, Will "News" Carver, Laura Bullion, y George Curry, quienes junto con otros, formaron una banda conocida como "Wild Bunch", y con ella la actividad criminal de Parker creció en forma considerable.