The formation and late time decays of Q-balls are generic consequences of the Affleck-Dine (AD) baryogenesis. A substantial amount of the lightest supersymmetry (SUSY) particles (LSPs) are produced non-thermally as the decay products of these Q-balls. This requires a significantly large annihilation cross section of the LSP so as not to overclose the universe, which predicts a higgsino- or wino-like LSP instead of the standard bino LSP. We have reexamined the AD baryogenesis with special attention to the late-time decays of the Q-balls, and then specified the parameter regions where the LSPs produced by the Q-ball decays result in a cosmologically interesting mass density of dark matter by adopting several SUSY breaking models. This reveals new cosmologically interesting parameter regions, which have not attracted much attention so far. We have also investigated the prospects of direct and indirect detection of these dark matter candidates, and found that there is an intriguing possibility to detect them in various next generation dark matter searches.