Stroke and subsequent neuroregenerative processes cause changes in neural organization of attentional functions. In this study, we attempted to identify differences in neural synchronization patterns during a visual Go/No-Go task in people with post-stroke aphasia in both subacute and chronic stroke phases. To identify neuronal underpinnings of the behavioral differences we investigated pairwise connectivity patterns using corrected imaginary phase locking value and graph-theoretic measures (efficiency, modularity and clustering coefficient) at global and local level in subacute (n = 13) and chronic stroke phases (n = 14) during a Go/No-Go task. We observed significantly lower phase synchronization in the Subacute Group in the alpha band in the connections spanning frontal and central areas of both hemispheres alongside lower local efficiency and clustering coefficient in the left frontal region. Additionally, we observed higher modularity in the beta band in the unaffected right parietal region in the Subacute Group which may denote inhibition of motor and attention functions. Those mechanisms could serve to align cognitive abilities between the damaged and healthy hemispheres, harmonizing the activity of the neuronal networks of both hemispheres disrupted by the effects of the stroke. Our findings have potential implications for rehabilitation therapies, which should take into account the pattern of connectivity changes during different phases of reovery.