Bilukidi, 25, was taken in the sixth round of the 2012 NFL Draft by the Raiders. He lasted just over a year in Oakland before he later caught on with the Bengals.
The Ravens wound up claiming him off of waivers from Cincinnati and re-signed him to a restricted free agent deal back in February. However, Bilukidi once again cut loose close to a week ago.
He already worked out for the Vikings earlier in the week.
Bilukidi has yet to appear in a single game this season.