A previous autosomal STR study provided evidence of a connection between the ancient Soliga tribe at the southern tip of the Indian subcontinent and Australian aboriginal populations, possibly reflecting an eastbound coastal migration circa (15 Kya). The Soliga are considered to be among India's earliest inhabitants. In this investigation, we focus on the Y chromosomal characteristics shared between the Soliga population and other Indian tribes as well as western Eurasia and Sub-Saharan Africa groups. Some noteworthy findings of this present analysis include the following: The three most frequent haplogroups detected in the Soliga population are F*, H1 and J2. F*, the oldest (43 to 63 Kya), has a significant frequency bias in favor of Indian tribes versus castes. This observation coupled with the fact that Y-STR haplotypes shared with sub-Saharan African populations are found only in F* males of the Soliga, Irula and Kurumba may indicate a unique genetic connection between these Indian tribes and sub-Saharan Africans. In addition, our study suggests that haplogroup H is confined mostly to South Asia and immediate neighbors and the H1 network may indicate minimal sharing of Y-STR haplotypes among South Asian collections, tribal and otherwise. Also, J2, brought into India by Neolithic farmers, is present at a significantly higher frequency in caste versus tribal communities. This last observation may reflect the marginalization of Indian tribes to isolated regions not ideal for agriculture.