The 57-year-old actor posted the throwback photo with Olsen, 32, Thursday on Instagram while celebrating their respective Disney+ shows, Big Shot and WandaVision.
Stamos starred with Olsen's twin sisters, Mary-Kate and Ashley Olsen, on Full House, which aired from 1987 to 1995. Stamos will star in the upcoming series Big Shot, while Olsen plays Wanda Maximoff, aka Scarlet Witch, on WandaVision.
The photo shows Stamos holding Olsen as they pose for the camera.
"One day she's a little girl wandering the set, and next thing you know, she's taking over a whole town, mindcontrolling the citizens to play out her favorite TV sitcoms! They grow up so fast... Wanda had a vision we'd both be on @disneyplus," Stamos captioned the post. "Check out #BigShot coming in April and @wandavision Tonight!"
Jodie Sweetin, who played Stephanie Tanner on Full House, was among those to respond in the comments.
"Love this!!!" Sweetin wrote.