Yes, you can do this in the Model (the validations should be defined in the Model):
class Ability < ActiveRecord::Base
belongs_to :employee
belongs_to :service
validates :employee, :presence => true, :associated => true
validates :service, :presence => true, :associated => true
end