Obrigado, Fulvio. Sua solução funcionou aqui, mas como a idImagem também precisa ser aleatória eu utilizei o seguinte código: CREATE SP_RandomTrabalho
AS
BEGIN
DECLARE @trabalho1 int
DECLARE @trabalho2 int
DECLARE @imagem1 int
DECLARE @imagem2 int
SET @trabalho1 = (SELECT TOP 1 idTrabalho FROM Trabalho ORDER BY NEWID())
SET @trabalho2 = (SELECT TOP 1 idTrabalho FROM Trabalho WHERE idTrabalho!=@trabalho1 ORDER BY NEWID())
SET @imagem1 = (SELECT TOP 1 idImagem FROM Imagem WHERE idTrabalho=@trabalho1 ORDER BY NEWID())
SET @imagem2 = (SELECT TOP 1 idImagem FROM Imagem WHERE idTrabalho=@trabalho2 ORDER BY NEWID())
SELECT t.idTrabalho, tituloTrabalho, descricaoTrabalho txtTrabalho, dtTrabalho, corPagina, corTexto, idImagem, caminhoImagem, thumbImagem, legendaImagem
FROM trabalho as t INNER JOIN imagem as i
ON t.idTrabalho = i.idTrabalho
WHERE (t.idTrabalho = @trabalho1 OR t.idTrabalho = @trabalho2) AND (i.idImagem = @imagem1 OR i.idImagem = @imagem2)
END Foi a única resposta que consegui encontrar para o problema.