Cyberspace has gotten a great favour from the general public in recent times. Affordability of infrastructure and globalization are believed to be the main drivers. This development resulted to lots of business enterprises to conceive a secure Virtual Private Network (VPN). Internet Protocol Security (IPSEC) which is one of the most widely used and deployed VPN tunneling Protocol in today's networks. However, it is extremely difficult for one to find out the information about its performances comparatively with different encryption algorithms. In this research, the performance differences were evaluated through empirical observation. The experimental analysis was done on Debian Linux environment by implementing IPsec tunneling protocol with different encryption algorithms. Encryption algorithms are used to encrypt data so it cannot be read or modify by a third-party while in transit. Triple Data Encryption Standard (TDES/3DES) and Advance Encryption Standard (AES) are the encryption algorithms used in this research. The study concluded that IPSec AES-sha1 provides fair and reasonable performance compare to IPSec 3DES-sha1. Also, the research indicated that encryption/decryption of VPN UDP (User Datagram Protocol) traffic requires large amount of CPU and memory and that contributed to performance degradation.This section discussed the principle of how VPN and IPsec work considering their security features.