A method is presented for power estimation of perrnutation tests when F is unknown. Such a method is based on the natural plug-in of the empirical distribution in the structure of the statistical test, giving the bootstrap power. The consistency of the permutational bootstrap test is shown. Moreover, to determine the sample size m of perrnutation tests starting from a pilot sample of size n, the "Mapped Bootstrap" is introduced. The Mapped Bootstrap works for a fixed m and is consistent as the pilot sample size n tends to infinity.