Hosseini opened the first Gus's Mexican Cantina on the ground level in the Park East's Sydney Hih Building. In 1995, he added an Old World 3rd Street location and in 1999, opened Gus's Deli on Van Buren Street.