Erikson's psychosocial stage that occurs at the same time as Freud's anal stage is the autonomy vs. shame and doubt stage. This stage typically occurs during early childhood, around ages 1 to 3 years old, where children begin to develop a sense of independence and autonomy over their actions and choices.