Bahoui, 23, is valued at about £3million and Goodison Park boss Roberto Martinez had hoped to seal a deal for him in the summer.
But the Black Cats could test AIK with an offer when the transfer window opens again in January.
For the big stories and the banter follow us on Twitter: @tribalfootball
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!