A power adapter with replaceable plug structure includes a plug and a housing. The plug includes a contact point. The housing includes an assembly member configured for detachably engaging the plug. The housing includes a left cover, a right cover and an assembly plate. When the left cover and the right cover are assembled, the assembly plate is disposed between the left cover and the right cover. One or more slots are disposed on the assembly plate to form a resilient area. The resilient area includes an electrical conductor. The electrical conductor is in contact with the contact point when the plug is assembled onto the housing.