We have investigated the possibility of applying Evolvable Hardware (EHW) to data compression applications. One of the interesting area in data compression is Predictive Coding which we used for compressing block of data in the hardware configuration of EHW. The advantage of this approach is simplicity, adaptability, real time implementation for motion pictures and advantage of using non-linear prediction functions. Several configurations of EHW are tested to find the optimal system for data compression and the results show good performance compared with Neural Networks and JPEG approaches.