First of all, Jesus is Lord of the Sabbath, not subject of the Sabbath.
As for his disciples, they were charged with breaking the Sabbath because they picked some heads of grain and ate them. Jesus corrected the Jewish leaders on their legalism (read the entire discussion in Matthew 12). Jesus did not condone working on the Sabbath, he just pointed out the folly of taking this law to the extreme were people could not eat or help others on the Sabbath.