Magikarp can only be caught with an Old Rod.