The Green Bay Packers selected Josue in the 7th round of the 2003 NFL Draft 257th overall. After playing on the practice squad throughout the 2003 season, Josue re-signed as a free agent with the Packers on January 14, 2004 and was assigned to the NFL Europe team Amsterdam Admirals. Josue played all 10 games of the 2004 season with the Admirals (including five starts). In those games, Josue made 15 tackles (including 12 solo and one sack), defended two passes, and made one interception.