As long as the bed liner is properly installed, the tonneau should fit just fine. The rails clamp onto the undersides of the bed caps and shouldn't be effected by a stock bed liner. At worst, you may have to trim the bed liner a bit.