SOA's core building blocks are the Workflow Engine for orchestrating business processes across services, and the Enterprise Service Bus for communication, transformation, and routing. Message Brokers and Service Repositories are supporting infrastructure, not core building blocks.