Paret har tecknat två års avtal med Carlton Fairweathers WSL 1-sida.
Staniforth, 23, gjorde sin Lady Black Cats debut i åldern 16 år och hjälpte klubben till FA Womens Premier League North titel och 2009 Womens' FA Cup final.
Kanada internationella Sjoman, 28, har spelat i Amerika, Tyskland och England innan hennes sista flytt till Glasgow.
"De är två spelare med fantastisk erfarenhet på den allra bästa nivån i spelet och kommer att föra så mycket till vår trupp när det gäller konkurrens och kvalitet," Fairweather berättade klubbens webbplats.
Sunderland Ladies har omsignerat midfielder Lucy Staniforth från Liverpool och lagt till försvarare Kylla Sjoman från skotsk sida Celtic.